Gracias a ti soy una experta en matematicas!! jejejeje.
Lastima que en programacion pura aun ande un poco perdida.
El algoritmo me funciona perfectamente y adaptandolo a mi trabajo tuve un problema.
La clase Grafo con la que trabajo tiene definido el metodo Grafo::floyd() como una funcion privada que ni recibe parametros ni devuelve nada, simplemente internamente calcula las estructuras D y P y listo.
El problema me viene al implementar el metodo Grafo::camino(Nodo *origen, Nodo *destino) ya que desde ese metodo no puedo acceder a las estructuras D y P de floyd().
Alguna idea?
El codigo lo tengo totalmente planteado, salvo ese "pequeño" detalle de como acceder a las estructuras D y P desde camino.
Un saludo!
EDITO: Yo no he podido usar la libreria vector del STL, ya que tengo prohibido STL.
Lo que hice fue hacer las matrices de la siguiente manera:
int **D, **P;
D = new int* [fils];
for(int i=0;i<fils;i++){
D[i] = new int [cols];
}
P = new int* [fils];
for(int i=0;i<fils;i++){
P[i] = new int [cols];
}