Breadth first dan Depth first adalah dua algoritma berbeda yang

Berikut ini adalah pertanyaan dari heartso pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Breadth first dan Depth first adalah dua algoritma berbeda yang digunakan untuk mencari Nodes dalam...jawab ya kak besok dikumpulkan ke sekolah jam 8 pagi​​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Graf atau Graph (pohon)

Penjelasan:

Breadth-first search (BFS) adalah algoritma yang melakukan pencarian secara melebar yaitu dengan mengunjungi semua simpul yang bertetangga dengan simpul tersebut.

Depth-first search (DFS) adalah algoritma penelusuran yang dilakukan berdasarkan kedalaman. Simpul yang ditelusuri mulai dari root (akar) kemudian ke simpul anak pertama dari simpul anak pertama level sebelumnya hingga mencapai level terdalam.

Semoga dengan pertanyaan yang sudah terjawab oleh JustinSeagul dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Thu, 29 Jul 21