44
Pada gambar diatas, misalkan kita dari kota A ingin menuju kota G. Untuk
menuju kota G, dapat dipilih beberapa jalur yang tersedia :
A ? B ? C ? D ? E ? G
A ? B ? C ? D ? F ? G
A ? B ? C ? D ? G
A ? B ? C ? F ? G
A ? B ? D ? E ? G
A ? B ? D ? F ? G
A ? B ? D ? G
A ? B ? E ? G
A ? C ? D ? E ? G
A ? C ? D ? F ? G
A ? C ? D ? G
A ? C ? F ? G
Berdasarkan data
diatas,
dapat
dihitung
jalur
terpendek
dengan
mencari
jarak
antara
jalur-jalur tersebut.
Apabila
jarak
antar
jalur
belum
diketahui, jarak
dapat
dihitung
berdasarkan koordinat
kota-kota
tersebut,
kemudian
menghitung
jalur terpendek yang dapat dilalui.
 |