Complexity: O(|V ||E|) (V ...set of

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)
Source: Corman et al. (2001) Introduction to algorithms, 2nd edition

ผลลัพธ์ (ไทย) 1:

ความซับซ้อน: O (| V || E|) (V ... .set จุดยอด E...set ขอบ)สำหรับกราฟโดยตรง ขอบน้ำหนัก/ระยะทางอาจเป็นค่าลบ (วิธีของไดค์ไม่ใช้ในกรณีนี้)ที่มา: Corman et al. (2001) แนะนำอัลกอริทึม รุ่น 2

ผลลัพธ์ (ไทย) 2:

ความซับซ้อน: O (| V || E |) (V ... ตั้งของจุด; E ... ชุดขอบ)
สำหรับกราฟกำกับ น้ำหนักขอบ / ระยะทางที่อาจจะเป็นเชิงลบ (อัลกอริทึมของ Dijkstra
ไม่สามารถนำมาใช้ในกรณีนี้)
ที่มา: คอร์แมน, et al (2001) รู้เบื้องต้นเกี่ยวกับขั้นตอนวิธีการพิมพ์ครั้งที่ 2

ผลลัพธ์ (ไทย) 3:

ความซับซ้อน : O ( V E | | | | ) ( V . . . ชุดของจุด ; e . . . . . . . . ชุดของขอบ )
สำหรับกราฟ . ขอบน้ำหนัก / ระยะทางอาจจะลบ ( ตราของขั้นตอนวิธี
ไม่สามารถใช้ในกรณีนี้ )
ที่มา : คอร์แมน et al . ( 2001 ) แนะนำขั้นตอนวิธี , Edition 2