Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | Última revisión Ambos lados, revisión siguiente | ||
algoritmos-oia:grafos:arbol-generador [2017/12/31 22:30] sebach [Prim] |
algoritmos-oia:grafos:arbol-generador [2017/12/31 22:32] sebach [Prim] |
||
---|---|---|---|
Línea 82: | Línea 82: | ||
int tamanioAGM = 0; | int tamanioAGM = 0; | ||
forn(i, n){ | forn(i, n){ | ||
- | if(i!=src){ // El parent del src queda en -1 porque nunca lo actualizamos, enAGM[src] vale true desde el principio | + | if(i!=src){ // El parent del src queda en -1 porque nunca lo actualizamos, enAGM[src] vale true desde el principio |
- | cout<<i<<" "<<parent[i]<<endl; | + | cout<<i<<" "<<parent[i]<<endl; |
- | tamanioAGM+=longitudArista[make_pair(i, parent[i])]; // Para esto guardamos la información en el mapa | + | tamanioAGM+=longitudArista[make_pair(i, parent[i])]; // Para esto guardamos la información en el mapa |
- | } | + | |
} | } | ||
- | cout<<"Tamanio minimo = "<<tamanioAGM<<endl; | + | } |
+ | cout<<"Tamanio minimo = "<<tamanioAGM<<endl; | ||
} | } | ||