ขั้นตอนวิธีของไดก์สตรา
ประเภท | ขั้นตอนวิธีการค้นหา |
---|---|
โครงสร้างข้อมูล | กราฟ |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( E + V l o g V ) {\displaystyle O(E+VlogV)} |
ขั้นตอนวิธีของไดก์สตรา
ประเภท | ขั้นตอนวิธีการค้นหา |
---|---|
โครงสร้างข้อมูล | กราฟ |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( E + V l o g V ) {\displaystyle O(E+VlogV)} |
เมนูนำทาง
ขั้นตอนวิธีของไดก์สตราใกล้เคียง
ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธี ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของไดก์สตราแหล่งที่มา
WikiPedia: ขั้นตอนวิธีของไดก์สตรา http://www.youtube.com/watch?v=8Ls1RqHCOPw http://www-m3.ma.tum.de/twiki/pub/MN0506/WebHome/d... http://portal.acm.org/citation.cfm?id=28874 http://www.computer.org/portal/web/csdl/doi/10.110... //doi.org/10.1007%2FBF01386390 //doi.org/10.1109%2FSFCS.1984.715934 //doi.org/10.1145%2F28869.28874 //doi.org/10.1287%2Ftrsc.32.1.65