j=v1 v2 v3 v4 v5 v6 v7 v8 v9 v10

i=v1 0 101 78 79.4 55.5 52.4 ∞ ∞ ∞ ∞

v2 101 0 ∞ ∞ 75.8 49.5 39.7 ∞ ∞ ∞
v3 78 ∞ 0 ∞ 47.4 ∞ 49.9 22 ∞ ∞
v4 79.4 ∞ ∞ 0 ∞ 129 ∞ ∞ ∞ ∞
v5 55.5 75.8 47.4 ∞ 0 ∞ ∞ 65.2 58.8 ∞
v6 52.4 49.5 129 ∞ 0 ∞ ∞ ∞ 38.5
v7 ∞ 39.7 49.9 ∞ ∞ ∞ 0 32.5 ∞ 84.6
𝔒
v8 ∞ ∞ 22 ∞ 65.2 ∞ 32.5 0 60 ∞
v9 ∞ ∞ ∞ ∞ 58.8 ∞ ∞ 60 0 ∞
v10 ∞ ∞ ∞ ∞ ∞ 38.5 84.6 ∞ ∞ 0

simpul
Iterasi yang lintasan
dipilih S
1 2 3 4 5 6 7 8 9 10 1
inisial 0 0 0 0 0 0 0 0 0 0 0

1 1 1 1 0 0 0 0 0 0 0 0 0 0

2 6 1.6 1 0 0 0 0 1 0 0 0 0

6
 D
2 3 4 5 6 7 8 9 10
101 78 79.4 55.5 52.4 ∞ ∞ ∞ ∞
1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.1
101 78 79.4 55.5 52.4 ∞ ∞ ∞ ∞

101 78 79.4 55.5 52.5 140.7