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
   25   26   27   28   29   30   31   32   33   34   35