ขั้นตอนวิธีของเบลแมน-ฟอร์ด
ประเภท | ปัญหาวิถีสั้นสุดแบบแหล่งต้นทางเดียว |
---|---|
โครงสร้างข้อมูล | กราฟ |
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | O ( | V | ) {\displaystyle O(|V|)} |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( | V | | E | ) {\displaystyle O(|V||E|)} |