δ[a] = 0. In Figure 19, the relaxat

δ[a] = 0. In Figure 19, the relaxation of edge (a, b) changes δ[b] from ∞ to 2; and the relaxation of edge (a, g) changes δ[g] from ∞ to 5. Shortest-path estimates δ[a], δ[b], and δ[g] are finalized. Shortest-path estimates δ[c], δ[d], δ[e], δ[f ], and δ[h] are still ∞ since their corresponding vertices
cannot be reached from vertex a by a path with only one edge.
In Figure 20, the relaxation of edge (b, c) changes δ[c] from ∞ to 4; the relaxation of edge (b, d) changes δ[d] from ∞ to 3; the relaxation of edge (g, e) changes δ[e] from ∞ to 2; and the relaxation of edge (g, h) changes δ[h] from ∞ to 6. Up to this stage, shortest-path estimates δ[a], δ[b], δ[c], δ[d], δ[e], and δ[g] are finalized. Shortest-path estimate δ[f ] is still ∞ since vertex f cannot be
reached from vertex a by a path with at most two edges, and shortest-path estimate δ[h] will be modified later.
In Figure 21, the relaxation of edge (e, f ) changes δ[f ] from ∞ to 3.
In Figure 22, the relaxation of edge (f, h) changes δ[h] from 6 to 5.
Figure 23 gives the final shortest-paths tree constructed by the Bellman-Ford algorithm.

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

Δ [a] = 0 ในรูปที่ 19 ผ่อนคลายของขอบ (a, b) เปลี่ยนδ [b] จาก∞ 2 และผ่อนคลายของขอบ (a, g) δ [g] จาก∞ 5 เส้นทางที่สั้นที่สุดประมาณδ [a], δ [b] และδ [g] เป็นขั้นสุดท้าย เส้นทางที่สั้นที่สุดประมาณδ [c], [d] δ [e] δ [f] δ และ [h] δเป็นยัง∞ตั้งแต่จุดยอดของพวกเขาที่สอดคล้องกันไม่สามารถเข้าถึงจากจุดที่ โดยเส้นทางกับขอบเดียวกันในรูปที่ 20 ผ่อนคลายของขอบ (b, c) เปลี่ยนแปลงδ [c] จาก∞ 4 ผ่อนคลายของขอบ (b, d) การเปลี่ยนแปลงδ [d] จาก∞เป็น 3 ผ่อนคลายของขอบ (g, e) เปลี่ยนแปลงδ [e] จาก∞ 2 และผ่อนคลายของขอบ (g, h) เปลี่ยนแปลงδ [h] จาก∞ถึง 6 ถึงขั้นตอนนี้ เส้นทางที่สั้นที่สุดประมาณδ [a], δ [b] δ [c] δ [d] δ [e] และδ [g] เป็นขั้นสุดท้าย เส้นทางที่สั้นที่สุดประเมินδ [f] ยังคงเป็น∞เนื่องจากจุด f ต้องไม่เดินทางจากจุดที่ โดยเส้นทางที่มีมากที่สุดสองขอบ เส้นทางที่สั้นที่สุดประเมิน δ [h] จะถูกปรับเปลี่ยนในภายหลังรูป 21 ผ่อนคลายของขอบ (e, f) เปลี่ยนแปลงδ [f] จาก∞เป็น 3ในรูปที่ 22 ผ่อนคลายของขอบ (f, h) เปลี่ยนแปลงδ [h] จาก 6 เป็น 5รูปที่ 23 ให้ต้นสุดท้ายสั้นเส้นทางที่สร้าง โดยอัลกอริทึมบริการฟอร์ด

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

δ [เป็น] = 0 ในรูปที่ 19 การผ่อนคลายของขอบ (A, B) δเปลี่ยนแปลง [b] จาก∞ 2; และผ่อนคลายของขอบ (มีช) การเปลี่ยนแปลงδ [g] จาก∞ถึง 5 ประมาณการเส้นทางที่สั้นที่สุดδ [เป็น], δ [b] และδ [g] จะสรุป ประมาณการที่สั้นที่สุดเส้นทางδ [C] δ [D], ​​δ [อี] δ [F] และδ [h]
ยังคง∞ตั้งแต่จุดที่สอดคล้องกันของพวกเขาไม่สามารถเข้าถึงได้จากจุดสุดยอดโดยเส้นทางที่มีเพียงหนึ่งขอบ
ในรูปที่ 20 การผ่อนคลายของขอบ (B, C) ​​δเปลี่ยนแปลง [C] จาก∞ 4; การผ่อนคลายของขอบ (ขง) δเปลี่ยนแปลง [D] จาก∞ 3; การผ่อนคลายของขอบ (ช, จ) การเปลี่ยนแปลงδ [อี] จาก∞ 2; และผ่อนคลายของขอบ (ชเอช) การเปลี่ยนแปลงδ [h] จาก∞ถึง 6 ถึงขั้นตอนนี้ประมาณการเส้นทางที่สั้นที่สุดδ [เป็น], δ [b], δ [C] δ [D], ​​δ [อี] และδ [g] จะสรุป เส้นทางที่สั้นที่สุดประมาณการδ [F]
ยังคง∞ตั้งแต่ฉจุดสุดยอดไม่สามารถเข้าถึงได้จากจุดสุดยอดโดยเส้นทางที่มีอย่างมากที่สุดสองขอบและประมาณการที่สั้นที่สุดเส้นทางδ [h] จะได้รับการแก้ไขในภายหลัง.
ในรูปที่ 21 การพักผ่อนของ ขอบ (E, F) การเปลี่ยนแปลงδ [F] จาก∞ถึง 3
ในรูปที่ 22 การผ่อนคลายของขอบ (ฉ, เอช) การเปลี่ยนแปลงδ [h] ตั้งแต่ 6 ถึง 5
รูปที่ 23 จะช่วยให้เส้นทางที่สั้นที่สุดสุดท้ายต้นไม้สร้างโดย อัลกอริทึมยามฟอร์ด

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

δ [ ] = 0 ในรูปที่ 19 , การผ่อนคลายของขอบ ( a , b ) การเปลี่ยนแปลงδ [ / b ] จาก∞ 2 ; และผ่อนคลายของขอบ ( , g ) การเปลี่ยนแปลงδ [ G ] จาก∞ถึง 5 เส้นทางที่สั้นที่สุดประมาณδ [ ] , δ [ b ] และδ [ G ] จะเสร็จสมบูรณ์ เส้นทางที่สั้นที่สุดประมาณδ [ C ] δ [ D ] , δ [ e ] , δ [ F ] , และδ [ H ] ยัง∞ตั้งแต่จุด
ที่สอดคล้องกันของพวกเขาไม่สามารถเข้าถึงได้จากยอด โดยเส้นทางที่มีเพียงหนึ่งขอบ .
ในรูปที่ 20การผ่อนคลายของขอบ ( B , C ) การเปลี่ยนแปลงδ [ C ] จาก∞ 4 ; การพักผ่อนของขอบ ( B , D ) การเปลี่ยนแปลงδ [ D ] จาก∞ 3 ; การพักผ่อนของขอบ ( G , E ) การเปลี่ยนแปลงδ [ E ] จาก∞ 2 ; และผ่อนคลายของขอบ ( ก. , H ) การเปลี่ยนแปลงδ [ H ] จาก∞ 6 . ขึ้นเวทีนี้ เส้นทางที่สั้นที่สุดประมาณδ [ ] , δ [ / b ] δ [ C ] δ [ D ] , δ [ e ] , และδ [ G ] จะเสร็จสมบูรณ์เส้นทางที่สั้นที่สุดประมาณδ [ F ] ยัง∞ตั้งแต่ยอด F ไม่สามารถ
ถึงจุดสุดยอด โดยเส้นทางจากกับที่ที่สุดสองขอบ และเส้นทางที่สั้นที่สุดประมาณδ [ H ] จะแก้ไขทีหลัง
ในรูปที่ 21 , การผ่อนคลายของขอบ ( E , F ) การเปลี่ยนแปลงδ [ F ] จาก∞เพื่อ 3 .
ในรูป 22 , การผ่อนคลายของขอบ ( F , H ) การเปลี่ยนแปลงδ [ H ] 6
5 .รูปที่ 23 ให้สุดท้ายเส้นทางสั้นที่สุด ต้นไม้ที่สร้างขึ้นโดยพนักงานฟอร์ดขั้นตอนวิธี .