34
Gambar 2.7 Penyelesaian Untuk Minimal Spanning Tree Iterasi 3-4
Gambar 2.8 Penyelesaian Untuk Minimal Spanning Tree Iterasi 5-6
2.5.2
Metode Shortest Path
2.5.2.1 Pengertian Shortest Path
Menurut
Horowitz
(1998,
p241),
pengertian shortest-path
adalah
pencarian
rute
atau
path
terpendek
dari
node
yang
ada
pada
graph.
Hasil
dari
shortest-path
yaitu
biaya
(cost)
yang
dihasilkan
adalah
yang
paling
minimum.
 |