Machine learningGraph Algorithms
ขั้นตอนวิธีของ Dijkstra
ขั้นตอนวิธีของ Dijkstra ซึ่งนำเสนอโดย Edsger W. Dijkstra ในปี ค.ศ. 1956 เป็นหนึ่งในขั้นตอนวิธีพื้นฐานที่สุดในวิทยาการคอมพิวเตอร์สำหรับการแก้ปัญหาเส้นทางที่สั้นที่สุดจากแหล่งกำเนิดเดียว (single-source shortest path problem) โดยจะค้นหาเส้นทางที่สั้นที่สุดจากจุดเริ่มต้นไปยังจุดอื่น ๆ ทั้งหมดในกราฟถ่วงน้ำหนักที่มีน้ำหนักขอบไม่เป็นลบ
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/th/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ขั้นตอนวิธีค้นหา A*การวิจัยดำเนินงาน↔ compare
- ขั้นตอนวิธีเบลล์แมน-ฟอร์ดการวิจัยดำเนินงาน↔ compare
- อัลกอริทึม Ford-Fulkersonการวิจัยดำเนินงาน↔ compare