Belajar Gratis Sistem Informasi & Informatika

Algoritma ini adalah pengembangan atau modifikasi dari algoritma pencarian breadth-first . Andaikan semua cost pada semua langkah/ node adalah sama, maka algoritma pencarian breadth-first adalah optimal karena selalu menurunkan node yang terdangkal. Dengan sedikit pengembangan algoritma, kita dapat menemukan algoritma yang optimal dengan menerapkan suatu fungsi step-cost (menerapkan suatu cost pada tiap-tiap langkah pencarian atau pada tiap-tiap node ). Alih-alih menurunkan node yang terdangkal (yaitu node di lapisan/jalur berikutnya), pencarian uniform-cost menurunkan node n berdasarkan fungsi cost yang terendah dalam suatu jalur, misalkan saja fungsi g(n) . Ini dilakukan dengan menyimpan antrian dalam suatu jalur yang diurutkan berdasarkan fungsi  g(n) . Algoritma pencarian uniform-cost ditunjukkan pada gambar di bawah ini.  Algoritma pencarian uniform-cost