Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa Próxima revisión Ambos lados, revisión siguiente | ||
algoritmos-oia:grafos:floyd-warshall [2017/12/07 19:56] brianbok |
algoritmos-oia:grafos:floyd-warshall [2017/12/10 06:14] sebach ↷ Page name changed from algoritmos-oia:floy-warshall to algoritmos-oia:floyd-warshall |
||
---|---|---|---|
Línea 17: | Línea 17: | ||
Va el código: | Va el código: | ||
- | <code cpp> | + | <code cpp floyd.cpp> |
#define forn(i,n) for(int i=0;i<int(n); i++) | #define forn(i,n) for(int i=0;i<int(n); i++) | ||
Línea 38: | Línea 38: | ||
forn(j, V){ | forn(j, V){ | ||
distancia[i][j] = min(distancia[i][j], distancia[i][k] + distancia[k][j]); | distancia[i][j] = min(distancia[i][j], distancia[i][k] + distancia[k][j]); | ||
- | // Si el grafo no es dirigido, hago: | ||
- | // distancia[j][i]=distancia[i][j]; | ||
} | } | ||
} | } |