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