Prolog - mapa de direcciones

necesito que me orienten en lo siguiente: debo hacer un programa que permita determinar las distancias mas cortas entre una poblacion y otra, basandose en una matriz de adyacencia, las salidas debe mostrar las poblaciones por donde se habra de pasar y la distancia existente entre ambas y al final el total de kilometros a recorrer.
Ejemplo entrada: poblacion oriegen: Porlamar
poblacion destino: manzanillo
Ejemplo de Salida: Ruta1 Porlamar _ Manzanillo
de porlamar a pampatar 10
de pampatar a manzanillo 26
total recorrido : 36 Kms