ขั้นตอนวิธีของไดค์สตรา

ขออภัย ยังไม่มีเนื้อหาเกี่ยวกับ ขั้นตอนวิธีของไดค์สตรา

เนื้อหาที่เกี่ยวข้อง

ขั้นตอนวิธีของไดก์สตรา ขั้นตอนวิธีของไดจ์สตรา อัลกอริทึมของดิสตราส์

English version ขั้นตอนวิธีของไดค์สตรา

ขั้นตอนวิธีของไดค์สตรา

ประเภท ขั้นตอนวิธีการค้นหา
โครงสร้างข้อมูล กราฟ
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด O ( E + V l o g V ) {\displaystyle O(E+VlogV)}

ใกล้เคียง

ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธี ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของไดก์สตรา