Muestra las diferencias entre dos versiones de la página.
Próxima revisión Ambos lados, revisión siguiente | |||
algoritmos-oia:grafos:floyd-warshall [2017/12/06 13:42] sebach creado |
algoritmos-oia:grafos:floyd-warshall [2017/12/07 19:56] brianbok |
||
---|---|---|---|
Línea 19: | Línea 19: | ||
<code cpp> | <code 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++) |
struct arista{ | struct arista{ | ||
Línea 25: | Línea 25: | ||
}; | }; | ||
- | vector< vector<int> > floydWarshall(vector<arista> grafo, int V){ | + | vector< vector<int> > floydWarshall(vector<arista>& grafo, int V){ |
- | int INF = 2e9; | + | const int INF = 2e9; |
vector< vector<int> > distancia(V, vector<int>(V, INF)); | vector< vector<int> > distancia(V, vector<int>(V, INF)); | ||
forn(i, grafo.size()){ | forn(i, grafo.size()){ |