Page 27 - CalonFlipSearching
P. 27
Menetapkan 0 sebagai biaya untuk mencapai node sumber:
Perulangan akan terus berjalan sampai semua node telah ditelusuri.
minNode = None digunakan untuk menentukan jarak minimum.
Seperti pada kode program berikut:
Selanjutnya mengambil nilai bobot yang paling kecil untuk dilewati,
menuju node tujuan menggunakan kode program berikut:
Node yang dikunjungi hanya node yang baru saja, sehingga tidak
mengulanginya lagi Setelah mencapai node tujuan, dilakukan
penelusuran jalur yang sudah dilewati dan menghitung total bobot
yang terakumulasi dengan kode program:
19