43
Gambar 2.12 Tahap Kelima Algoritma Bellman-Fo®d untuk penyelesaian contoh
graf pada gambar 1
Gambar 2.13 Lintasan terpendek untuk penyelesaian contoh graf pada gambar ¹ sebesar -¹
Procedure Bellman-Ford :
// Definisi tipe data dalam graf
record titik {
list sisi2 real
jarak titik
sebelum
}
record sisi {
titik dari
 |