Algoritmo de Floyd
Publicado por Marcelo (1 intervención) el 22/07/2005 19:37:37
Hola a todos!
Podrían ayudarme en lo siguiente?
Es aconsejable aplicar el algoritmo de Floyd sobre una matriz de adyacencia de 5000x5000 elementos? O existe otro método para resolver el problema de los caminos más cortos?
Desde ya muchas gracias.
Marcelo
Podrían ayudarme en lo siguiente?
Es aconsejable aplicar el algoritmo de Floyd sobre una matriz de adyacencia de 5000x5000 elementos? O existe otro método para resolver el problema de los caminos más cortos?
Desde ya muchas gracias.
Marcelo
Valora esta pregunta
0