v 1 2 3 4 5 6 7 8 9 10 11 12 13

1 0₁ 700₁ ∞ 400₁ ∞ ∞ 900₁ ∞ ∞ ∞ ∞ ∞ ∞

4 800₄ ∞ 400₁ 500₄ 800₄ 900₁ ∞ ∞ ∞ ∞ ∞ ∞
5 800₄ ∞ 500₄ 800₅ 900₁ 700₅ 1000₅ ∞ ∞ ∞ ∞
8 800₄ ∞ 800₅ 900₁ 700₅ 1000₈ ∞ 900₈ 1200₈ ∞
2 800₄ 1100₂ 800₅ 900₁ 1000₈ ∞ 900₈ 1200₈ ∞
6 1100₂ 800₅ 900₁ 1000₈ ∞ 900₈ 1200₈ ∞
7 1100₂ 900₁ 1000₈ ∞ 900₈ 1200₈ 1500₇
11 1100₂ 1000₈ ∞ 900₈ 1200₁₁ 1200₁₁
9 1100₂ 1000₈ 1600₉ 1200₁₁ 1200₁₁
3 1100₂ 1600₉ 1200₁₁ 1200₁₁
12 1500₁₂ 1200₁₁ 1400₁₂
13 1500₁₂ 1400₁₂
10 1500₁₂

jadi lintasan terpendek dari graf di atas menggunakan algoritma dijkstra adalah
(1-4-5-8-11-12-13)