Figure 12: Vertex c is chosen, and

Figure 12: Vertex c is chosen, and edge (c, h) is relaxed. Edge (b, c) is added to the shortest-paths tree.

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

รูปที่ 12: จุด c และผ่อนขอบ (c, h) ขอบ (b, c) จะถูกเพิ่มลงในแผนภูมิเส้นทางที่สั้นที่สุด

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

รูปที่ 12: Vertex คได้รับการแต่งตั้งและขอบ (ค, เอช) ผ่อนคลาย ขอบ (B, C) จะถูกเพิ่มในต้นไม้เส้นทางที่สั้นที่สุด

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

รูปที่ 12 : จุดยอด C เลือก และขอบ ( c , H ) คือการผ่อนคลาย ขอบ ( B , C ) จะถูกเพิ่มในเส้นทางสั้นที่สุดของต้นไม้