Camino mínimo

[Erume]

Holap.

Estoy buscando caminos mínimos en grafos ponderados. El tipo de soporte para el grafo que he utilizado es una matriz de adyacencias...

Al aplicar el algoritmo de caminos mínimos, me queda esto:

for(int k = 0;k<=23;k++){
for (int i = 0;i<=23;i++){
for (int j = 0;j<=23;j++){
if ((g[i][k] + g[k][j]<g[i][j])){
g[i][j] = g[i][k] + g[k][j];
g2[i][j] = k;
}

}
}

G es la matriz de adyacencias propiamente dicha, y g2 sería la matriz de paso, donde voy guardando los vértices por los que tiene que ir pasando el camino del origen al destino.

La cosa es que, ahora quiero reconstruir el camino que ha seguido del punto "origen", al punto "destino".

¿ Como reconstruyo ese camino a partir de esas dos matrices ?.