Page 33 - CalonFlipSearching
P. 33

Gambar 10. Rute dari desa A ke desa E
                               Berdasarkan Gambar 10, cara untuk menentukan shortest route

                               dari  desa  A  menuju  desa  E  menggunakan  algoritma  Dijkstra

                               adalah sebagai berikut:
                               Initialisasi

                                      Vertex          Known           Cost           Path

                                         A               F              ∞              -1

                                          B              F              ∞              -1

                                         C               F              ∞              -1

                                         D               F              ∞              -1
                                          E              F              ∞              -1

                                          F              F              ∞              -1














                                                                25
   28   29   30   31   32   33   34   35   36   37   38