อัลกอริทึมของดิสตราส์
ประเภท | ขั้นตอนวิธีการค้นหา |
---|---|
โครงสร้างข้อมูล | กราฟ |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( E + V l o g V ) {\displaystyle O(E+VlogV)} |
English version อัลกอริทึมของดิสตราส์
อัลกอริทึมของดิสตราส์
ประเภท | ขั้นตอนวิธีการค้นหา |
---|---|
โครงสร้างข้อมูล | กราฟ |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( E + V l o g V ) {\displaystyle O(E+VlogV)} |
เมนูนำทาง
อัลกอริทึมของดิสตราส์ใกล้เคียง
อัลกออิดะฮ์ อัลกอนูนฟีอัฏฏิบบ์ อัลกอร์ บั๊ด อัลกอริทึมเอสตาร์ อัลกอฮอล์ อัลกอริทึม อัลกอริทึมของดิสตราส์ อัลกอซิม กะนูน อัลกอริทึมของฟอร์ด-เฟอลเกอสัน อัลกอริทึมการเรียงแหล่งที่มา
WikiPedia: อัลกอริทึมของดิสตราส์