Problema con matriz bidimensional

[fefiss]

Buenas.. si alguien fuese tan amable de ayudarme con este ejercicio le estaré eternamente agradecido. Es para un trabajo que tengo que entregar hoy y no encuentro solución... :(

2.5.5. Listar rutas con escalas
Me dan la firma del método:

TipoRet listarRutas(int[][] matrizDistancias, int idCiudadOrigen, int idCiudadDestino, int dimensionMatriz);

Descripción: Listar en pantalla un camino posible entre la ciudadOrigen y ciudadDestino, a partir de la matriz cuadrada de distancias entre ciudades conectadas por vuelos. El método deberá imprimir los nombres de las ciudades por las que se deberá pasar para llegar desde ciudadOrigen a ciudadDestion. La matriz tendrá una forma similar a la siguiente:

A B C D E F

A 0 10 25 15 30 0

B 10 0 20 0 0 0

C 25 20 0 0 0 40

D 15 0 0 0 0 45

E 30 0 0 0 0 25

F 0 0 40 45 25 0



Buscando por ahí encontré este algoritmo pero como soy nuevo en la programación me cuesta entender que hace y si lo puedo usar en el ejercicio..

int main(){
int matriz[10][10];
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
if(i==j)
matriz[i][j]=1;
else matriz[i][j]=0;
for(int i=0;i<10;i++){
for(int j=0;j<10;j++)
cout<<matriz[i][j]<<" ";
cout<<endl;}
system("pause");
return 0;
}



Muchas gracias!