Ayuda al cartero chino a recorrer las calles

Instrucciones de uso

1. Arrastra los nodos para organizar el grafo a tu gusto.
2. Haz clic en las líneas (aristas) para construir tu ruta, empezando desde tu posición (marcador azul).
3. Tu objetivo es que todas las líneas se pongan azules (visitadas).
4. Debes regresar al nodo de inicio (marcado con borde verde) para completar el circuito.
5. Si usas una arista más de una vez, se marcará con una línea roja punteada.
6. Cuando termines, presiona "Resolver" para ver la solución óptima y comparar resultados.

Cálculo del recorrido

El costo total de un recorrido es la suma de los pesos de todas las aristas del mapa, más un costo adicional por cada arista que deba ser recorrida más de una vez. El algoritmo busca minimizar este costo extra, encontrando los "atajos" más cortos para conectar los nodos "problemáticos" (aquellos con un número impar de conexiones).