Forum Sains Indonesia

Tolong dong!!


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


PLEASE!!!!  ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ???

http://nzcsrsc08.canterbury.ac.nz/tad.takaoka/alg/graphalg/dfs_bfs.c

btw... DFS ama BFS itu apaan sie?

Wah, mas insan sains bisa ga tau juga soal ini...
Pertanyaan edu bener2 berbobot....
Aku juga ga ngerti, tolong jelasin dong

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 :P)
kayanya paklo masalah graprh atau bukan, tergantung fungsi evaluasi-nya deh,

cuma nyobain pake a-star untuk mencari solusi [pranala luar disembunyikan, sila masuk atau daftar.] (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 :P), tp karena udah lama, agak-agak lupa secara bikinnya juga brutal :D

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 :kribo:

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

Bener-bener belum pernah belajar tentang DFS ataupun BFS ataupun heuristic search.

Blank...!!

Ada yg bisa ngasih definisinya?

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*