| Pregunta: | 14428 - CODIGO C/C++ DIJKSTRA FLOYD GRAFOS |
| Autor: | juan |
| Necesito conseguir el codigo fuente en C/C++ de los algoritmos de dijkstra y floyd para grafos. Si alguien me puede ayudar se lo voy a agradecer. | |
| Respuesta: | leo fantin |
| mi ra solo te voy a dar un seudo(+o-) codigo ya que no tengo tiempo y no me lo acuerdo bien. supongo que tenes una cla se grafo ya echa entonces inicializas la matriz de los costos con la clase y es la que vas a devolver. for(int i=1;i<cantidad;i++) for(int j=1;j<cantidad;j++) matrizcosto=Gr->costoArco(i,j); despues serian tres for y la relajacion for i=1 to todos los vertices for J=1 to todos los vertices for Z=1 to todos los vertices relajacion es un if pensa algo che?? | |