Keuntungan: Menemukan jalur terpendek, efisien waktu, beragam aplikasi. Keterbatasan: Tidak bisa handle bobot negatif, kompleksitas tinggi pada graf besar.