Complexity: O(|V ||E|) (V ...set of vertices; E...set of edges) For directed graphs. Edge weights/distances may be negative. (Dijkstra’s algorithm cannot be applied in this case)
Complexity: O(|V ||E|) (V ...set of vertices; E...set of edges) For directed graphs. Edge weights/distances may be negative. (Dijkstra’s algorithm cannot be applied in this case)
ความซับซ้อน: O (| V || E |) (V ... ตั้งของจุด; E ... ชุดขอบ) สำหรับกราฟกำกับ น้ำหนักขอบ / ระยะทางที่อาจจะเป็นเชิงลบ (ขั้นตอนวิธี Dijkstra ไม่สามารถนำมาใช้ในกรณีนี้)