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

nLinkCount ++;
avgLkCost += adjac->peak();
adjac = adjac->next();
};
if (fn == AVERAGE) {
*(CostMatrixBC + (i * num) + j) = adjac->average();
nLinkCount ++;
avgLkCost += adjac->average();
adjac = adjac->next();
};
break;
case ALCANCE:
*(CostMatrixBC + (i * num) + j) = adjac->delay();
nLinkCount ++;
avgLkCost += adjac->delay();
adjac = adjac->next();
break;
case SALTOS:
*(CostMatrixBC + (i * num) + j) = 1;
nLinkCount ++;
avgLkCost += 1;
adjac = adjac->next();
break;
case DISTVIRTUAL:
*(CostMatrixBC + (i * num) + j) = 1;
nLinkCount ++;
avgLkCost += adjac->peak();
adjac = adjac->next();
break;
}; //fin case heurisitca
};
tmpp = tmpp->next();
};
assert(nLinkCount);
avgLkCost = (double)avgLkCost / nLinkCount;
//Fin costo promedio y llenado matriz de costos de enlace
////////// Se computa el arbol de minimo costo con Dijkstra
*(CostLCMatrix + fuenteDKS) = 0; //dijkstra desde fuenteDKS
//= adyacente del arbol parcial
evaluandoce
//printf("ADJ evaluandose : %d desde : %d\n", fuenteDKS, Entra0->nodePtr()-
>name());
int numOnTreeGroupMembers = 0;
double minCost;
int min, u, v;
for (i = 0; i < num; i ++) {
// El loop del for se ejecuta exactamente |V| veces;
// Extrae el nodo con el minimo costo
//En la primera iteracion parte de fuenteDKS (porque tiene costo cero)
minCost = DBL_MAX;
for (u = 0; u < num; u ++) {
if (pVisitedBC[u] == 0) { //UNVISITED
if (CostLCMatrix[u] < minCost) {
minCost = CostLCMatrix[u];
min = u;
};
};
};
u = min;
pVisitedBC[u] = 1; //VISITED
if (flagDestin2[u] == 1) numOnTreeGroupMembers ++;
if (numOnTreeGroupMembers == group->count()) break;
for (v = 0; v < num; v ++) {
if (pVisitedBC[v] == 0) { //UNVISITED
if (CostLCMatrix[v] > CostLCMatrix[u] + CostMatrixBC[u *
num + v]) {
Node *ndd = nodeOf(v);
107