OSPF SPF / Dijkstra Walkthrough
OPF SSF / Dijkstrra Foot
ขั้นตอนผ่าน อัลกอริทึมของดิฌิคสตรา ที่สั้นที่สุดทางเส้นทางแรก ในตัวอย่าง OPF วิทยา ดูรายชื่อผู้สมัครของพีพีเอฟ และการสร้างต้นไม้ที่สั้นที่สุด ในเวลาจริง
ตํานาน
กราฟด้านบน
รายการผู้เข้าแข่งขัน / รายละเอียดขั้นตอน
| โหนด | แปรงทาสี | ผ่าน | สถานะ |
|---|---|---|---|
| กดขั้นหรือเรียกทํางานทั้งหมดเพื่อเริ่ม | |||
ปูมบันทึกขั้นตอน
พร้อม เลือกตัวนําทางต้นทาง และกดที่ขั้นบันได หรือเรียกทํางานทั้งหมด