Tolong dong!!


Buat program C++ yang menggunakan DFS (depth first search) dan BFS (breadth first search) pada suatu graph. jangan lupa contoh graphnya!!!


PLEASE!!!! 

btw... DFS ama BFS itu apaan sie?

dulu pernah bikin justru pake metode A-star (depth first search sama breadth first search malah belum nyobain, di-skip)

tapi bikin programnya brutal, semua node di-deklar dr awal dalam array (ga pake pointer, ribet sih )
kayanya paklo masalah graprh atau bukan, tergantung fungsi evaluasi-nya deh,

cuma nyobain pake a-star untuk mencari solusi labirin aja (mencari jalur terpendek), input nya file .txt yg isinya 0 1 buat ngegambar petanya

kalo mau bisa di-share (kalo masih ada d harddisk lama ), tp karena udah lama, agak-agak lupa secara bikinnya juga brutal

apakah itu jadi DFS atau BFS atau heuristic search, tergantung gimana mendefinisikan fungsi evaluasinya dan cara menyusun node dalam list nya


@edu: btw, lagi ngambil kuliah AI ya?... selamat bercoding ria deh

(comment by kbh: judulnya tampak perlu di-ubah)

Sedikit menjelaskan  :

Algoritma DFS (Deep First Search) :
Yaitu proses pencarian yang dilakukan pada suatu simpul dalam setiap level dari yang paling kiri. Jika pada level yang terdalam solusi belum ditemukan, maka pencarian dilanjutkan pada simpul sebelah kanan dan simpul yang kiri dapat dihapus dari memori. Jika pada level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai ditemukan solusi.

Algoritma BFS (Breadth First Search) :
Yaitu pencarian yang dilakukan pada semua simpul dalam setiap level secara berurutan dari kiri ke kanan. Jika pada satu level belum ditemukan solusi, maka pencarian dilanjutkan pada level berikutnya. Demikian seterusnya sampai ditemukan solusi.

Heran juga masih menggunakan algoritma ini, ada kok algoritma yang lebih baik, Algorima A*