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

NodeListEntry *Entra1;
int NumDestAgreg = 0;
int elmejor;
int fromBC;
int nodosBC;
///
int seg1, seg2;
int ArbolParcialId;
int AdjEvalId;
double contrib = 0.0;
double suma = 0.0;
double invsuma = 0.0;
double *Contribucion;
double *CostMatrixBC;
CostMatrixBC = new double[num*num];
int *desde;
desde = new int[num];
double *CostLCMatrix;
CostLCMatrix = new double[num];
Contribucion = new double[num];
int i,j;
short *pVisitedBC = new short[num]; // Indicador de visitado
short *flagDestin2 = new short [num]; // 1 si es un destino, 0 en cualquier otro
caso
short *pAgreg = new short[num]; // Indicador de Agregado al Arbol;
//////////end variables /////
//////////////////////////Ahora_BestContribution /////////////////////////////////////
//Inicio Para Marcar a los nodos agregados al arbol
for (int bb = 0; bb < num; bb++) {
pAgreg[bb] = 0; //marca como no agregado a todos los nodos excepto la fuente
if ( bb == source->name() ) {
pAgreg[bb] = 1; //marca a la fuente como agregada
//printf("Fuente : %d \n", bb);
}
}
/////////fin marca nodos agregados
//La fuente es el primer miembro en el arbol
NodeListEntry *Entra0 = new NodeListEntry;
NodeListEntry *UltEntra = new NodeListEntry; //Ultima entrada
Entra0->nodePtr(source);
source->addRoutingEntry(addr, source);
UltEntra = Entra0;
////fin fuente primer miembro en el arbol
///////////Marca los Destinos
short *flagDestin = new short [num]; // 1 si es un destino, 0 en cualquier otro caso
NodeListEntry *Marca;
Marca = group->headm();
while(Marca != NULL) {
flagDestin[Marca->nodePtr()->name()] = 1;
//printf("Miembro : %d\n", Marca->nodePtr()->name());
Marca = Marca->next();
}
///////////fin marca Destinos
///Ahora se va armando el arbol final a partir de atachar cada nodo
//adjunto que mejor contribuye al arbol parcial
///Para experimentos en donde la fuente puede salir como un miembro por
aleatoriedad///
if ( flagDestin[source->name()] == 1 ) {
NumDestAgreg = 1;
//printf("OJO FUENTE ES UN MIEMBRO\n");
105