최단 경로

V	know d_v p_v		V	know d_v p_v		V	know d_v p_v		V	know d_v p_v
V₁ V₂ V₃ V₄ V₅ V₆ V₇	0 0 0 0 ∞ 0 0 ∞ 0 0 ∞ 0 0 ∞ 0 0 ∞ 0 0 ∞ 0		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 0 2 V₁ 0 ∞ 0 0 1 V₁ 0 ∞ 0 0 ∞ 0 0 ∞ 0		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 0 2 V₁ 0 3 V₄ 1 1 V₁ 0 3 V₄ 0 9 V₄ 0 5 V₄		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 1 2 V₁ 0 3 V₄ 1 1 V₁ 0 3 V₄ 0 9 V₄ 0 5 V₄

V	know d_v p_v		V	know d_v p_v		V	know d_v p_v		V	know d_v p_v
V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 1 2 V₁ 0 3 V₄ 1 1 V₁ 1 3 V₄ 0 9 V₄ 0 5 V₄		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 1 2 V₁ 1 3 V₄ 1 1 V₁ 1 3 V₄ 0 8 V₃ 0 5 V₄		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 1 2 V₁ 1 3 V₄ 1 1 V₁ 1 3 V₄ 0 6 V₇ 1 5 V₄		V₁ V₂ V₃ V₄ V₅ V₆ V₇	1 0 0 1 2 V₁ 1 3 V₄ 1 1 V₁ 1 3 V₄ 1 6 V₇ 1 5 V₄