intTypePromotion=1
ADSENSE

Bài toán steiner

Xem 1-8 trên 8 kết quả Bài toán steiner
  • Lịch sử bài toán Steiner Vấn đề sau đây được Fermat, nhà toán học Pháp nổi tiếng, đề ra trong cuốn sách “Treatise on Minima and Maximal” [2, trang 1], cụ thể là như sau: “Cho trước ba điểm trong mặt phẳng. Hãy tìm điểm thứ tư sao cho tổng khoảng cách từ điểm này tới ba điểm cho trước nhỏ nhất có thể. “ Bài toán của Fermat được Torricelli, học trò cuối cùng của Galileo, giải vào quãng năm 1640 [2, trang 2]. ...

    pdf16p batman_1 09-01-2013 85 9   Download

  • Bài viết đề xuất một thuật toán mới dựa trên sơ đồ thuật toán bees cơ bản để giải bài toán SMT. Chúng tôi đã cài đặt và thực nghiệm thuật toán đề xuất trên 38 bộ dữ liệu trong hệ thống dữ liệu thực nghiệm chuẩn; kết quả thực nghiệm cho thấy thuật toán đề xuất cho lời giải với chất lượng tốt hơn một số thuật toán heuristic và metaheuristic hiện biết trên một số bộ dữ liệu.

    pdf6p vishizuka2711 07-04-2020 21 1   Download

  • Chương 4 cung cấp cho người học kiến thức cơ bản về cây. Nội dung trình bày cụ thể trong chương này gồm có: Cây Huffman, cây bao trùm, cây bao trùm tối thiểu, bài toán Steiner. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

    pdf27p kexauxi4 01-10-2019 6 0   Download

  • Bài viết này đề xuất một thuật toán rút gọn đồ thị cho bài toán SMT; đề xuất này đã được thực nghiệm trên một số bộ dữ liệu là đồ thị thưa trong hệ thống dữ liệu thực nghiệm chuẩn. Thuật toán rút gọn đồ thị đề xuất có hiệu quả rút gọn lên đến 98% đối với một số đồ thị lớn.

    pdf7p quenchua9 20-11-2020 5 0   Download

  • Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

    pdf9p kethamoi9 01-12-2020 1 0   Download

  • Mục đích nghiên cứu của đề tài là khai thác các đƣờng thẳng đặc biệt là đƣờng thẳng Euler, đƣờng thẳng Steiner và đƣờng thẳng Simson để khảo sát một số chủ đề trong hình học thể hiện qua các dạng bài toán về quan hệ thẳng hàng, đồng quy, song song, vuông góc, xác định điểm cố định, nhằm góp phần nâng cao hiệu quả chất lƣợng dạy học và bổ sung tài liệu tham khảo cho giáo viên, học sinh trong chƣơng trình phổ thông trung học.

    pdf26p bautroibinhyen24 20-04-2017 120 22   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Codes, Lattices, and Steiner Systems...

    pdf5p thulanh3 10-09-2011 30 4   Download

  • Tham khảo tài liệu 'định lý steiner cho tứ giác toàn phần', tài liệu phổ thông, ôn thi đh-cđ phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf4p z_funky_fresh_boy_z 31-10-2010 220 25   Download

CHỦ ĐỀ BẠN MUỐN TÌM

TOP DOWNLOAD
70 tài liệu
816 lượt tải
ADSENSE

p_strKeyword=Bài toán steiner
p_strCode=baitoansteiner

nocache searchPhinxDoc

 

Đồng bộ tài khoản
2=>2