Peta Rumania problem AI

Permasalahan pada peta Rumania adalah mecari jarak terpendek dari suatu kota ke kota lain. dimana antar kota sudah di tentukan jarak sebenarnya (actual cost) dan jarak perkiraannya (heuristic)
untuk lebih jelasnya lihat peta Rumania berikut ini..

dimana nilai heuristic masing-masing kota adalah