25
Tulislah
tabel
dengan
bobot
tersebut
pada
baris
bobot
dan
kolom
node
B
untuk
edge
antara
node A dan B, serta kolom node C untuk edge antara node A dan C, “Apabila
bobot tersebut lebih kecil dari nilai bobot sebelumnya”.
5) Apabila suatu node telah diseleksi, tulislah tanda (X) pada baris seleksi dan kolom
node yang terseleksi
6) Berdasarkan tabel, pilihlah node yang belum diseleksi dan mempunyai bobot
terkecil untuk diseleksi.
7) Ulangilah langkah 4, hingga semua node terseleksi.
8)
Dengan
mengurutkan
node
dari
belakang
ke
depan,
jalur
terpendeknya
akan
diketahui. (Michael, 1987)
2.8.3.2 Persoalan Aliran Maksimum
Persoalan
yang
muncul
selanjutnya dalam
jaringan
adalah
bagaimana
menentukan rute-rute
perjalanan
sedemikian
sehingga
jumlah
total
perjalanan
yang
dilakukan
setiap
harinya
menjadi
maksimum, tanpa
melanggar
batas
maksimum
perjalanan
yang
dapat
dilakukan
pada
masing-masing jalan.
Dalam
hal
ini
data
(informasi)
yang
diajukan
dalam
persoalan
tersebut
berupa
jumlah
perjalanan pada
masing-masing jalan
yang
menghubungkan
suatu
tempat
dengan
tempat
lain
beserta
kapasitasnya. Untuk jelasnya, ambil contoh datanya pada gambar 1 berikut :
 |