Buenas, que tal? Leí la letra del ejercicio 1 de la tarea final y me quedaron un par de dudas que tal vez puedan despejar.
Las siguientes son:
1) Se habla de un PT(s) 'dado'. El PT(s) es realmente dado a este problema, o debemos calcularlo nostoros? Si es dado, en qué formato lo conoceríamos? Si no es dado, la resolución de nuestro problema se hace en simultáneo con la del cálculo del PT(s), o primero se debe calcular el árbol de cubrimiento para luego pasar a resolver el problema de la letra?
2) El mencionado PT(s), es exactamente uno? El de un nodo s dado que elijamos? Alguno en particular? O se refiere a que para cada nodo de la red se tendrá su respectivo árbol?
3) El órden O(nH(s)) pedido por la letra, es contando únicamente los mensajes usados para definir los links de swap, o si la resolución fuese en conjunto con la del problema del PT(s) se habla del orden total?
Muchas gracias,
Felipe