Hola,
En la pagina 80 del Santoro muestra las reglas y procedimientos para calcular la excentricidad. Me surgió una duda en el procedimiento de "Resolve". En cierta parte dice:
forall y ∈ N(x)−{parent} do
maxdist:= 1+Max{Distance[z]: z ∈ N(x)−{parent,y}};
send("Resolution", maxdist) to y;
mi duda es ¿por qué en la línea del medio quita al parent (N(x) - {parent, y })? ¿esto no produciría que algunos nodos no conozcan las distancias más allá del par saturado?
Muchas gracias!
hola Juan
la etapa "Resolve" de los algoritmos de saturación, la inician los dos nodos saturados. los dos nodos saturados son, en cierta forma, los "padres" de dos árboles que se forman en la etapa de "Saturation". lo que esta haciendo esa linea a la que referís en bajar desde los nodos saturados por esos dos árboles hacia los nodos hoja, recorriendo todos los nodos. si enviaran el mensaje a los padres terminarían volviendo hacia arriba en el árbol.
hoy en clase hablamos de este algoritmo y vemos este ejemplo con una figura.
¡saludos!
J