[Video] Algoritma Greedy Best First Search dan A* untuk Pencarian Jalur Terpendek

Pencarian jalur terpendek (shortest path) merupakan salah satu permasalahan algoritmik yang sering dibahas dalam berbagai buku referensi dan perkuliahan jurusan komputer. Konsep pencarian tersebut juga menjadi salah satu konsep dasar dari penyelesaian berbagai permasalahan di bidang kecerdasan buatan (artificial intelligence), terutama permasalahan yang melibatkan pemilihan langkah terbaik dari beberapa alternatif / kemungkinan. Secara umum, algoritma pencarian terbagi menjadi 2 (dua) jenis yaitu blind search dan heuristic search. Algoritma Greedy Best First Search dan A* (A star) merupakan dua algoritma pencarian terbimbing (heuristic search) yang berusaha mencari solusi terbaik dari sekian banyak pilihan solusi. Pada video ini dijelaskan konsep algoritma tersebut, disertai contoh dan ilustrasi yang interaktif. Selamat menyimak, semoga bermanfaat.

Jika teman-teman menyukai video di atas, jangan lupa SUBCRIBE, LIKE, COMMENT dan SHARE ya. Kunjungi kanal resmi saya di https://www.youtube.com/c/AchmadSolichin