Dijkstra

Una arista por línea: A B 4, o A B para peso 1. Separa los valores con espacios o comas; usa punto decimal en los pesos. Se ignoran líneas vacías o que empiezan por #. Límites: 30 nodos, 100 aristas, 12 caracteres por nombre y peso absoluto de 10⁹. Se distingue entre mayúsculas y minúsculas.

Buscar ruta calcula inmediatamente. Un paso muestra un evento; Animar los recorre con la espera elegida. Pausa conserva el estado. Cambiar entradas elimina resultados anteriores. Restablecer recupera el ejemplo. Salir detiene la animación; no se guarda el estado.

Dijkstra y A* requieren pesos no negativos; BFS acepta solo peso 1. Bellman-Ford permite pesos negativos, pero rechaza cualquier ciclo negativo alcanzable desde el inicio, aunque no afecte al destino. Una arista negativa no dirigida crea tal ciclo. A* usa el peso mínimo multiplicado por la distancia en saltos calculada hacia atrás; es una cota consistente. Con mínimo 0, la búsqueda equivale a Dijkstra.

El ejemplo cuesta 9: A → C → E → F. Solo la ruta al destino mostrada es definitiva; otras distancias pueden seguir siendo provisionales. Los empates devuelven una ruta más corta. Las posiciones circulares son esquemáticas. Los nombres largos se abrevian en el dibujo; la tabla y la descripción del nodo los conservan completos. Herramienta educativa para grafos pequeños, no para mapas o grandes redes.