Step 1 : Label titik v1 dengan λ ( v 1 )=0 dan untuk setiap i ,2 ≤i ≤11 ,label vi dengan ¿ ∞
λ ( vi) 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
T v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11
Step 4 : Ada 3 sisi yang terkait dengan v1 yaitu v1 v 2 , v 1 v 6 , dan v 1 v 7. Sedemikian sehingga
v 2 , v 6 , dan v 7 di T belum dilabeli permanen
λ ( v 2 )=min { λ ( v 2 ) , λ ( v 1 ) + w( v 1 v 2) }
λ ( v 2 )=min {∞ , 0+145 }
λ ( v 2 )=145
λ ( v 6 )=min { λ ( v 6 ) , λ ( v 1 ) +w(v 1 v 6 ) }
λ ( v 6 )=min { ∞, 0+79,1 }
λ ( v 6 )=79,1
λ ( v 7 )=min { λ ( v 7 ) , λ ( v 1 )+ w(v 1 v 7) }
λ ( v 7 )=min { ∞ , 0+92,2 }
λ ( v 7 )=92,2
Step 5 :
Tulis T =T −{ v 1 }={ v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 , v 9 , v 10 , v 11 }− { v 1 }
T ={ v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 v6 v7 v8 v9 v10 v11
Step 4 : Ada 2 sisi yang terkait dengan v 6 yaitu v 6 v 5 dan v 6 v 9. Sedemikian sehingga v5 dan v 9 di
T belum terlabeli permanen
λ ( v 5 )=min { λ ( v 5 ) , λ ( v 6 ) +w( v 6 v 5 ) }
λ (v 5 )=min { ∞ ,79,1+114 }
λ (v 5 )=193,1
λ ( v 9 )=min { λ ( v 9 ) , λ ( v 6 ) +w (v 6 v 9 ) }
λ ( v 9 )=min { ∞, 79,1+186 }
λ ( v 9 )=265,1
Step 5 :
Tulis T =T −{ v 6 }= { v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v8 , v 9 , v 10 , v 11 } −{ v 6 }
T ={ v 2 , v 3 , v 4 , v 5 , v 7 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 −¿ v7 v8 v9 v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v7 yaitu v7 v 2 .Sedemikian sehingga v 2 di T belum terlabeli
permanen
λ ( v 2 )=min { λ ( v 2 ) , λ ( v 7 ) + w( v 7 v 2) }
Step 5 :
Tulis T =T −{ v 7 }= {v 2 , v 3 , v 4 , v 5 , v 7 , v 8 , v 9 , v 10 , v 11 } −{ v 7 }
T ={ v 2 , v 3 , v 4 , v 5 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 −¿ −¿ v8 v9 v10 v11
Step 4 : Ada 2 sisi yang terkait dengan v 2 yaitu v 2 v 5 dan v 2 v 3 . Sedemikian sehingga v5 dan v3 di
T belum terlabeli permanen
λ ( v 5 )=min { λ ( v 5 ) , λ ( v 2) + w(v 2 v 5) }
λ (v 5 )=193,1
λ ( v 3 )=min { λ ( v 3 ) , λ ( v 2) + w(v 2 v 3) }
T −¿ −¿ v3 v4 v5 −¿ −¿ v8 v9 v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v5 yaitu v5 v3 . Sedemikian sehingga v3 di T belum
terlabeli permanen
λ ( v 3 )=min { λ ( v 3 ) , λ ( v5 ) + w(v 5 v 3) }
λ (v 3 )=302
Step 5 : Tulis T = { v 3 , v 4 , v 8 , v 9 , v 10 , v 11 }
T −¿ −¿ v3 v4 −¿ −¿ −¿ v8 v9 v10 v11
Step 2 : Pilih u=v 9, karena u ≠ v 4 maka lanjut ke step 4
Step 4 : Ada 2 sisi yang terkait dengan v 9 yaitu v 9 v 10 dan v 9 v 8 . Sedemikian sehingga v 8 dna v 10 di
T belum terlabeli permanen
λ ( v 8 )=min { λ ( v 8 ) , λ ( v 9 ) +w (v 9 v 8 ) }
λ (v 8 )=min { ∞ , 265,1+183 }
λ (v 8 )=448,1
λ (v 10)=min { ∞ ,265,1+203 }
λ (v 10 )=468,1
Step 5 : Tulis T = { v 3 , v 4 , v 8 , v 10 , v 11 }
T −¿ −¿ v3 v4 −¿ −¿ −¿ v8 −¿ v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v3 yaitu v3 v 4 . Sedemikian sehingga v 4 di T belum
terlabeli permanen
λ ( v 4 ) =min { λ ( v 4 ) , λ ( v3 ) + w( v 4 v 3 ) }
λ (v 4 )=min { ∞ , 302+217 }
λ (v 4 )=519
T −¿ −¿ −¿ v4 −¿ −¿ −¿ v8 −¿ v10 v11
Step 2 : Pilih u=v 8, karena u=v 8 maka menurut step 3 stop dan beri pesan panjang lintasan
terpendek dari v1 ke v 8 adalah 448,1
λ ( v 8 )=448,1=265,1+183= λ ( v 9 ) + w( v 8 v 9)
λ ( v 6 )=79,1=0+79,1=λ ( v 1 ) +w (v 6 v 1 )
Jadi λ ( v 8 )=w( v 1 v 8) dengan demikian sebuah lintasan terpendek dengan panjang 448,1 dari
v1 ke v 8 adalah lintasan ( v 1 v8 )
Step 1 : Label titik v1 dengan λ ( v 1 )=0 dan untuk setiap i ,2 ≤i ≤11 ,label vi dengan ¿ ∞
λ ( vi) 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
T v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11
Step 4 : Ada 3 sisi yang terkait dengan v1 yaitu v1 v 2 , v 1 v 6 , dan v 1 v 7. Sedemikian sehingga
v 2 , v 6 , dan v 7 di T belum dilabeli permanen
λ ( v 2 )=min { λ ( v 2 ) , λ ( v 1 ) + w( v 1 v 2) }
λ ( v 2 )=min {∞ , 0+145 }
λ ( v 2 )=145
λ ( v 6 )=min { λ ( v 6 ) , λ ( v 1 ) +w(v 1 v 6 ) }
λ ( v 6 )=min { ∞, 0+79,1 }
λ ( v 6 )=79,1
λ ( v 7 )=min { λ ( v 7 ) , λ ( v 1 )+ w(v 1 v 7) }
λ ( v 7 )=min { ∞ , 0+92,2 }
λ ( v 7 )=92,2
Step 5 :
Tulis T =T −{ v 1 }={ v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 , v 9 , v 10 , v 11 }− { v 1 }
T ={ v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 v6 v7 v8 v9 v10 v11
Step 4 : Ada 2 sisi yang terkait dengan v 6 yaitu v 6 v 5 dan v 6 v 9. Sedemikian sehingga v5 dan v 9 di
T belum terlabeli permanen
λ ( v 5 )=min { λ ( v 5 ) , λ ( v 6 ) +w( v 6 v 5 ) }
λ (v 5 )=min { ∞ ,79,1+114 }
λ (v 5 )=193,1
λ ( v 9 )=min { λ ( v 9 ) , λ ( v 6 ) +w (v 6 v 9 ) }
λ ( v 9 )=min { ∞, 79,1+186 }
λ ( v 9 )=265,1
Step 5 :
Tulis T =T −{ v 6 }= { v 2 , v 3 , v 4 , v 5 , v 6 , v 7 , v8 , v 9 , v 10 , v 11 } −{ v 6 }
T ={ v 2 , v 3 , v 4 , v 5 , v 7 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 −¿ v7 v8 v9 v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v7 yaitu v7 v 2 .Sedemikian sehingga v 2 di T belum terlabeli
permanen
λ ( v 2 )=min { λ ( v 2 ) , λ ( v 7 ) + w( v 7 v 2) }
λ (v 2 )=145
Step 5 :
Tulis T =T −{ v 7 }= {v 2 , v 3 , v 4 , v 5 , v 7 , v 8 , v 9 , v 10 , v 11 } −{ v 7 }
T ={ v 2 , v 3 , v 4 , v 5 , v 8 , v 9 , v 10 , v 11 }
T −¿ v2 v3 v4 v5 −¿ −¿ v8 v9 v10 v11
Step 4 : Ada 2 sisi yang terkait dengan v 2 yaitu v 2 v 5 dan v 2 v 3 . Sedemikian sehingga v5 dan v3 di
T belum terlabeli permanen
λ ( v 5 )=min { λ ( v 5 ) , λ ( v 2) + w(v 2 v 5) }
λ (v 5 )=193,1
λ ( v 3 )=min { λ ( v 3 ) , λ ( v 2) + w(v 2 v 3) }
λ ( v 3 )=302
T −¿ −¿ v3 v4 v5 −¿ −¿ v8 v9 v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v5 yaitu v5 v3 . Sedemikian sehingga v3 di T belum
terlabeli permanen
λ ( v 3 )=min { λ ( v 3 ) , λ ( v5 ) + w(v 5 v 3) }
λ (v 3 )=302
Step 5 : Tulis T = { v 3 , v 4 , v 8 , v 9 , v 10 , v 11 }
T −¿ −¿ v3 v4 −¿ −¿ −¿ v8 v9 v10 v11
λ ( v 8 )=min { λ ( v 8 ) , λ ( v 9 ) +w (v 9 v 8 ) }
λ (v 8 )=min { ∞ , 265,1+183 }
λ (v 8 )=448,1
λ (v 10)=min { ∞ ,265,1+203 }
λ (v 10 )=468,1
Step 5 : Tulis T = { v 3 , v 4 , v 8 , v 10 , v 11 }
T −¿ −¿ v3 v4 −¿ −¿ −¿ v8 −¿ v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v3 yaitu v3 v 4 . Sedemikian sehingga v 4 di T belum
terlabeli permanen
λ ( v 4 ) =min { λ ( v 4 ) , λ ( v3 ) + w( v 4 v 3 ) }
λ (v 4 )=min { ∞ , 302+217 }
λ (v 4 )=519
T −¿ −¿ −¿ v4 −¿ −¿ −¿ v8 −¿ v10 v11
Step 4 : Ada 2 sisi yang terkait dengan v 8 yaitu v 8 v 10 dan v 8 v 11 . Sedemikian sehingga v10 dan v 11
di T belum terlabeli permanen
λ (v 10 )=468,1
λ ( v 11 )=min { λ ( v 11 ) , λ ( v 8 ) + w( v 8 v 11) }
λ (v 11 )=min { ∞, 448,1+62 }
λ ( v 11 )=510,1
Step 5 : Tulis T = { v 4 , v 10 , v 11 }
λ (a ) 0 145 302 519 193,1 79,1 92,2 448,1 265,1 468,1 510,1
T −¿ −¿ −¿ v4 −¿ −¿ −¿ −¿ −¿ v10 v11
Step 4 : Ada 1 sisi yang terkait dengan v10 yaitu v10 v 11 . Sedemikian sehingga v11 di T belum
terlabeli permanen
λ ( v 11 )=min { λ ( v 11 ) , λ ( v 10 ) +w (v 10 v 11 ) }
λ ( v 11 )=510,1
Step 5 : Tulis T = { v 4 , v 11 }
λ (a ) 0 145 302 519 193,1 79,1 92,2 448,1 265,1 468,1 510,1
T −¿ −¿ −¿ v4 −¿ −¿ −¿ −¿ −¿ −¿ v11
Step 2 : Pilih u=v 11, karena u=v 11 maka menurut step 3 stop dan beri pesan panjang lintasan
terpendek dari v1 ke v 11 adalah 510,1
λ ( v 1 0 )=468,1=265,1+203= λ ( v 9 ) + w( v 10 v 9 )
λ ( v 6 )=79,1=0+79,1=λ ( v 1 ) +w (v 6 v 1 )
Jadi λ ( v 11 )=w( v 1 v 11 ) dengan demikian sebuah lintasan terpendek dengan panjang 510,1 dari
v1 ke v 11 adalah lintasan ( v 1 v11 )