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