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
   22   23   24   25   26   27   28   29   30   31   32