Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

fuenteDKS
suma = (1 + CostLCMatrix[vv]); //fuenteDKS
//printf("Aporte [%d] = %.5e\n", vv, suma);
invsuma = 1/suma;
//printf("Invsuma = %.5e\n", invsuma);
Contribucion[fuenteDKS] += invsuma;
break;
case DISTVIRTUAL:
suma = adjace->peak()*(1 + CostLCMatrix[vv]);
//printf("Aporte [%d] = %.5e\n", vv, suma);
invsuma = 1/suma;
//printf("Invsuma = %.5e\n", invsuma);
Contribucion[fuenteDKS] += invsuma;
break;
}; //fin case heuristica
};
//printf("Contribucion parcial = %.5e\n", Contribucion[fuenteDKS]);
};
////Fin Asignacion //////
//Borrado Memoria
/*
delete [] desde;
delete [] CostMatrixBC;
delete [] flagDestin2;
delete [] CostLCMatrix;
delete [] pVisitedBC;
*/
////////////////////////////////////FIN--DIJKSTRA--A--ADJ////////////////////////////
CostAdj[adj->nodePtr()->name()] = Contribucion[fuenteDKS];
//printf("Contribucion de ADJ: %d = %.5e \n", fuenteDKS,
Contribucion[fuenteDKS]);
//printf("Mayor Aporte hasta este Momento -> %.4e // y //
Contribucion de %d evaluandose ahora -> %.4e\n", CostAdy, adj->nodePtr()->name(),
CostAdj[adj->nodePtr()->name()]);
if (CostAdy nodePtr()->name()]) {
//se mantiene la mayor contribucion en CostAdy
CostAdy = CostAdj[adj->nodePtr()->name()];
elmejor = adj->nodePtr()->name(); //e.d. quien va siendo
"el mejor"
fromBC = Entra0->nodePtr()->name(); // de donde viene el
adyacente "mejor"
//printf("RESUMEN: Desce %d al Mejor Parcial %d >>
CONTRIBUCION(%d) = %.5e \n", fromBC, elmejor, elmejor, CostAdy);
};
//if ((adj->next()) == NULL) break;
adj=adj->next();
}
else return(9999); //Esto no debiera pasar
}; //end loop [while] de todos los adyacentes a cada miembro del arbol parcial
Entra0 = Entra0 -> next();
//if (Entra0->next()==NULL) break;
} while (Entra0 != NULL); //end loop [do] de todos los miembros del arbol parcial
//Una vez elegido el nodo adyacente que mejor contribuye a la expacion del arbol
parcial
//se agrega tal nodo al arbol
Entra0 = UltEntra; //para recorrer la lista desde la ultima entrada de el mejor
nodo adj al arbol parcial
////////////////////PREVIENE CREACION DE ARBOL CON ENLACES SATURADOS //////////////
if ( CostAdj[elmejor] == DBL_MAX) {
if (pAgreg != NULL) delete [] pAgreg;
if (Entra0 != NULL) delete [] Entra0;
if (Entra1 != NULL) delete [] Entra1;
if (UltEntra != NULL) delete [] UltEntra;
if (flagDestin != NULL) delete [] flagDestin;
if (CostAdj != NULL) delete [] CostAdj;
110