
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]. ...
16p
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.
6p
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.
27p
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.
7p
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.
9p
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.
26p
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...
5p
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ả
4p
z_funky_fresh_boy_z
31-10-2010
220
25
Download
CHỦ ĐỀ BẠN MUỐN TÌM
