Page 38 - CalonFlipSearching
P. 38

1.  Mengubah node di atas menjadi sebuah graph:


















































                                  Menentukan         jalur   terpendek       antar     node      tersebut
                                  menggunakan Teknik pencarian BFS dan DFS.

                                  BFS = A – B – C – I – D – P – S – Q – K – T – G – L – J – M – H – F –

                                  N – Y – R – E – O – U – V – X – W
                                  DFS = A – B – C – D – P – Q – T – J – F – R – E – I – S – K – G – L – M

                                  – N – H – Y – O – V – U – X – W










                                                                30
   33   34   35   36   37   38   39   40   41   42   43