Search Algorithm Quiz

Menjelajahi jalur terpendek antara node.

Menjelajahi semua node pada level yang sama sebelum pindah ke level berikutnya.

Menjelajahi node secara acak.

Menjelajahi sejauh mungkin di setiap cabang sebelum melakukan backtracking.

antrian

daftar berantai

tumpukan

pohon biner

O(V)

O(V + E)

O(E)

O(V^2)

Menjelajahi hanya vertex pertama yang ditemui.

Menjelajahi semua vertex secara acak.

Menjelajahi semua vertex secara berurutan dalam pencarian kedalaman.

Menjelajahi semua vertex secara berurutan dalam pencarian lebar.

antrian

tumpukan

daftar terhubung

pohon

O(V + E)

O(E)

O(V)

O(V^2)

Memilih solusi tetangga terburuk.

Mengabaikan solusi tetangga dan memilih solusi acak.

Pemilihan solusi tetangga terbaik secara terus-menerus.

Mengambil solusi tetangga secara acak.

Konvergensi yang lambat.

Ruang pencarian terbatas.

Optima lokal

Kompleksitas komputasi yang tinggi.

Generate satu solusi dan uji.

Generate solusi acak dan uji setiap satu.

Generate beberapa solusi dan uji setiap satu.

Generate semua solusi yang mungkin dan uji setiap satu.

Pencarian acak

Pencarian tanpa informasi

Pencarian berinformasi

Pencarian menyeluruh