Algoritma carilah rute terpendek

Halo kawan-kawan
Ini adalah tugas kedua setelah algoritma sebelumnya tentang memindahkan cakram
Disini ada algoritma tentang macam-macam rute perjalanan nah permasalahannya adalah..

Carilah rute paling pendek dari titik 0 ke titik 5

Mari kita coba satu per satu rute yang ada!

1.       0-1-3-5 = 13 + 6 +5 = 21km

2.       0-1-2-4-3-5 = 13 + 2 + 1 + 5 + 5 = 26km

3.       0-2-4-5 = 4 + 1 +13 = 18km

4.       0-2-4-3-5 = 4 + 1 + 5 + 5 = 15km

Jadi rute paling pendek dari titik 0 ke titik 5 adalah rute 0-2-4-3-5 yaitu 15km
Sumber : Muhammad Bambang Firdaus, M.Kom  J