Algorithm: Bellman-FordInput: A wei

Algorithm: Bellman-Ford
Input: A weighted, directed graph G = (V, E, w); a source vertex s.
Output: A shortest-paths spanning tree T rooted at s.
for each vertex v ∈ V do
δ[v] ← ∞
π[v] ←NIL
δ[s] ← 0
for i ← 1 to n − 1 do
for each (u, v) ∈ E do
if δ[v] > δ[u] + w(u, v) then δ[v] ← δ[u] + w(u, v) π[v] ← u
for each (u, v) ∈ E do
if δ[v] > δ[u] + w(u, v) then
Output “A negative cycle exists.”
Exit
T ← ∅
for v ∈ V − s do
T ← T ∪ {(π[v], v)}

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

อัลกอริทึม:
ยามฟอร์ดอินพุต: การถ่วงน้ำหนักกราฟ G = (V, E, W); .
จุดสุดยอดแหล่งวินาที. เอาท์พุท: เป็นที่สั้นที่สุดเส้นทางที่ทอด T ฝังรากต้นไม้ที่ s
สำหรับแต่ละจุดสุดยอดวี∈ V
ทำδ [วี]
←∞เธ[วี] ← NIL
δ [s] ← 0
สำหรับฉัน← 1 ถึง n - 1
ทำสำหรับแต่ละ(ยูวี) ∈ E
ทำถ้าδ [วี]> δ [u] + W (ยูวี) แล้วδ [วี] ←δ [u] + W (ยูวี) π [วี] ←ยูสำหรับแต่ละ (ยูวี) ∈ E ทำถ้าδ [วี]> δ [u] + W (ยูวี) แล้วเอาท์พุท"รอบเชิงลบที่มีอยู่." ออกจากT ←∅สำหรับวี∈ V s - ทำT ← T ∪ {(π [วี] V)}

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

แบบพนักงานฟอร์ด
ใส่ : ถ่วงน้ำหนัก กำกับกราฟ G = ( V , E , W ) ; แหล่ง VERTEX S .
ผลผลิต : เส้นทางสั้นที่สุดต้นไม้ทอดข้ามที่ S .
t รากสำหรับแต่ละจุดยอด v ∈ V ทำ
δ [ V ] ←∞
π [ V ] ←นิล
δ [ s สำหรับผม← ] ← 0
1 n − 1
( u , v ) แต่ละ∈ E ทำ
ถ้าδ [ V ] > δ [ u ] w ( u , v ) แล้วδ [ V ] ←δ [ u ] w ( u , v ) π [ V ] ←
U สำหรับแต่ละ ( u , v ) E ∈ทำ
ถ้าδ [ V ] > δ [ u ] w ( u , v
) แล้วผลผลิต " วงจรเชิงลบอยู่ ออก

" t ←∅
สำหรับ V ∈ V − s ทำ
T T ∪← { ( π [ V ] , V ) }