Qué pide este desafío
Resumen: Encontrar destinos alternativos para que todos los caminos mínimos desde la casa de Pedro pasen por el punto de reunión exactamente a mitad del trayecto.
Dificultad estimada
- Conceptual: 3/5
- Implementación: 3/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Comparación de caminos mínimos No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: distancias fuera de 32 bits.
Pista 2
Revisá especialmente: rutas mínimas empatadas.
Pista 3
Cuidado con tratar un nodo inaccesible como distancia pequeña.