Gambar 1.1 Pulau Shikoku Keterangan: A = Kota Tokushima B = Kota Takamatsu C = Kota Ikeda D = Kota Muroto E = Kota Kochi F = Kota Kawanoe G = Kota Matsuyama H = Kota Uwajima I = Kota Nakamura
GRAPH
Berikut ini Graph berdasarkan peta Pulau Shikoku:
8. Iterasi 8 node (Tokushima, Ikeda, Takamatsu, Kawanoe, Muroto, Kochi, Matsuyama, Nakamura)
Matsuyama (195) Uwajima Kochi (158) Uwajima Nakamura (284) Uwajima = 92 (287) = 148 (304) = 87 (371)
KESIMPULAN
Jalur terpendek dari Kota Tokushima ke Kota Uwajima adalah (Tokushima Ikeda Kawanoe Matsuyama Uwajima) sejauh 287 Km.