Greedy algorithms
อัลกอริธึมโลภ
อ่าน 1 นาทีอัลกอริทึมของไดจ์กสตรา
1959 in computingอัลกอริทึมของ Dijkstra ( / ˈ d aɪ k . s t r ə z / , DYKE -strəz ) เป็นอัลกอริทึมสำหรับค้นหาเส้นทางที่สั้นที่สุดระหว่างโหนดในกราฟ ถ่วงน้ำหนัก ซึ่งอาจแสดงถึงเครือข่ายถนน เป็นต้น...
อ่าน 1 นาทีกรีดอยด์
Combinatorial optimizationในคณิตศาสตร์เชิงการจัดเรียง (combinatorics)กรีดอยด์ (greedoid) คือ ระบบเซตชนิดหนึ่งมันเกิดขึ้นจากแนวคิดของแมทรอยด์ (matroid ) ซึ่งเดิมที วิทนีย์ (Whitney)นำเสนอในปี 1935...
