Dev - C++ - Recursividad

Una región Castellana está formada por n pueblos dispersos. Hay conexiones directas entre algunos de estos pueblos y entre otros no existe conexión aunque puede haber un camino. Escribir un programa que tenga como entra la matriz que representa las conexiones directas entre pueblos, de tal forma que el elemento M(i, j) de la matriz sea:
M (i, j)= {0 si no hay conexión directa entre pueblo i y pueblo j} {d hay conexión entre pueblo i y pueblo j de distancia d}
También tenga como entrada un par de pueblos (X, Y). El programa tiene que encontrar un camino entre ambos pueblos utilizando técnicas recursivas. La salida ha de ser la ruta que se ha de seguir para ir de x a y junto a la distancia de la ruta.