El problema de la sesión, UVa 336, sobre las dos redes de la muestra del enunciado. Un mensaje sale de un nodo con un TTL, y cada estación lo reenvía solo si le quedan saltos. Se pide cuántos nodos quedan por fuera. Aquí corre el mismo código del ejercicio: la cola, las distancias y el punto donde el mensaje deja de avanzar.
Ámbar: en la cola. Azul: se revisaron sus vecinos. Verde: llegó a distancia TTL y
no reenvía. Borde negro: el nodo u.
Tres errores que compilan y corren. Cada uno se aplica a la consulta elegida arriba, y en rojo queda la fila donde se ve el daño.
Sin solución aquí. ¿Qué cambia en el código si el mensaje sale de dos nodos a la vez, cada
uno con el mismo TTL? Después piense por qué basta mirar dist[u] < ttl al sacar de la cola: ¿qué
garantiza que ningún nodo reciba una distancia mayor que la mínima?