Invítame un café Inicio

Encuentra la ruta más corta

Encuentra la ruta de menor costo del origen (verde) al destino (rojo).

Panel de control

Número de nodos: 15

Instrucciones de uso

Arrastra los nodos para organizar el grafo a tu gusto.
Haz clic en las líneas (aristas) para construir tu ruta.
Pasa el cursor sobre las aristas para ver sus costos.
Las aristas posibles se mantendrán visibles para guiarte.
Para deshacer, haz clic de nuevo en la última arista seleccionada.
Al llegar al destino, corre el algoritmo y compara resultados.

Visualización de soluciones

Mostrar grafo completo

Resaltar mi ruta

Resaltar ruta del algoritmo

Resultados

Costo de tu ruta:

0

Mejor Costo del algoritmo:

0