Page 22 - Searching Dosen

Untuk lebih jelasnya terkait strategi searching DFS dapat dilihat pada
Video 2 berikut:

Video 2. Strategi searching DFS
Kelebihan DFS adalah :

1. Penggunaan memori tidak terlalu banyak, berbeda dengan

BFS yang harus menyimpan semua node yang pernah
dibangkitkan.

2. Apabila solusi yang dicari berada pada level yang paling

kiri, maka DFS tidak membutuhkan waktu yang lama dan

akan menemukan secara cepat begitu sebaliknya.
Kelemahan DFS adalah :

1. Apabila pohon yang dibangkitkan mempunyai level yang

dalam (tak hingga) maka tidak ada jaminan menemukan

solusi (not complete)
2. Apabila terdapat lebih dari satu solusi yang sama tetapi

berada dalam level yang berbeda, maka DFS tidak ada

jaminan untuk menemukan solusi yang baik (tidak optimal).

C. Dijkstra

Algoritma dijkstra merupakan salah satu bentuk algoritma yang
populer untuk memecahkan persoalan yang terkait dengan

14