Page 37 - CalonFlipSearching

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

2. Analisis data untuk pencarian rute terpendek dari kota A

menuju kota H:

29