Machine learningGraph Algorithms
ขั้นตอนวิธีเบลล์แมน-ฟอร์ด
ขั้นตอนวิธีเบลล์แมน-ฟอร์ด (Bellman-Ford Algorithm) ซึ่งพัฒนาโดย Richard Bellman และ Lester R. Ford ในทศวรรษ 1950 เป็นขั้นตอนวิธีพื้นฐานสำหรับการคำนวณเส้นทางที่สั้นที่สุดในกราฟถ่วงน้ำหนักที่อาจมีน้ำหนักขอบเป็นลบ ต่างจากขั้นตอนวิธีของ Dijkstra ตรงที่สามารถจัดการกับน้ำหนักที่เป็นลบได้อย่างถูกต้อง และสามารถตรวจจับการมีอยู่ของวงจรน้ำหนักลบได้
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/th/operations-research/bellman-ford-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ขั้นตอนวิธีค้นหา A*การวิจัยดำเนินงาน↔ compare
- ขั้นตอนวิธีของ Dijkstraการวิจัยดำเนินงาน↔ compare
- อัลกอริทึม Ford-Fulkersonการวิจัยดำเนินงาน↔ compare