Page 30 - Searching Dosen
P. 30
Selanjutnya mengambil nilai bobot yang paling kecil untuk dilewati,
menuju node tujuan dengan menggunakan kode program berikut:
Node yang dikunjungi hanya node baru, sehingga tidak
mengulangi node yang pernah dilewati agar mencapai node
tujuan. Kemudian dilakukan penelusuran jalur yang sudah dilewati
dan menghitung total bobot yang terakumulasi dengan kode
program:
Selanjutnya kode program berikut digunakan apabila jumlah bobot
tidak terbatas dan node tujuan belum tercapai.
22