Hola, aunque quizá esto tiene más que ver con las matematicas que la programacion en si, estoy implementando un TAD grafo y se me plantea una duda.
Tengo que programar el algoritmo de Floyd para que me de la matriz de distancias (esto ok) y la matriz de nodos.
Os expongo graficamente mi duda con la matriz de nodos, que no se me da muy bien explicarme:
Como debo inicializar las casillas de la matriz en las que pongo interrogacion?? Al no haber un camino directo entre esos nodos, no tengo claro como iniciarlizarlas y no he encontrado ningun ejemplo que me lo aclare.
Gracias por vuestra ayuda!
Tengo que programar el algoritmo de Floyd para que me de la matriz de distancias (esto ok) y la matriz de nodos.
Os expongo graficamente mi duda con la matriz de nodos, que no se me da muy bien explicarme:
Como debo inicializar las casillas de la matriz en las que pongo interrogacion?? Al no haber un camino directo entre esos nodos, no tengo claro como iniciarlizarlas y no he encontrado ningun ejemplo que me lo aclare.
Gracias por vuestra ayuda!