สามารถใช้ทั้งสองเพื่อค้นหาเส้นทางที่สั้นที่สุดจากแหล่งเดียว BFS ทำงานในO(E+V)
ขณะที่ Dijkstra วิ่งเข้าO((V+E)*log(V))
มา
นอกจากนี้ฉันเคยเห็น Dijkstra ใช้หลายอย่างเช่นในโปรโตคอลการกำหนดเส้นทาง
เหตุใดจึงต้องใช้อัลกอริทึมของ Dijkstra หาก BFS สามารถทำสิ่งเดียวกันได้เร็วกว่า