Calculadora de Ruta Más Corta de Dijkstra — Encuentra la Ruta Más Corta Entre Dos Nodos
Nuestra Calculadora de Ruta Más Corta de Dijkstra encuentra la ruta más corta entre dos nodos cualesquiera en un grafo ponderado, introducido como una lista de aristas de texto simple (p. ej. A-B:4, B-C:2), usando el algoritmo clásico de ruta más corta de Dijkstra — la misma técnica que impulsa los sistemas reales de enrutamiento y redes.
Respuesta rápida
Introduce tu grafo ponderado como una lista de aristas y elige un nodo de inicio y fin para encontrar al instante la ruta más corta y la distancia total mediante el algoritmo de Dijkstra.
Introduce aristas ponderadas como NodoA-NodoB:peso, p. ej. A-B:4, B-C:2.
Cómo usar Calculadora de Ruta Más Corta de Dijkstra — Grafos Ponderados Online
- 1
Introduce tu grafo como una lista de aristas separadas por comas, p. ej. A-B:4, B-C:2.
- 2
Introduce los nombres de los nodos de inicio y fin.
- 3
Haz clic en 'Calcular' para encontrar la ruta más corta y la distancia total.
¿Por qué usar Calculadora de Ruta Más Corta de Dijkstra — Grafos Ponderados Online?
El algoritmo de Dijkstra, ideado por Edsger Dijkstra en 1956, encuentra la ruta más corta desde un nodo inicial hasta todos los demás nodos en un grafo ponderado visitando repetidamente el nodo no visitado más cercano y relajando (actualizando) las distancias a sus vecinos — un enfoque voraz que es demostrablemente óptimo siempre que los pesos de las aristas sean no negativos. Este algoritmo exacto, o variantes cercanas de él, sustenta la navegación GPS, los protocolos de enrutamiento de red y numerosos sistemas de búsqueda de rutas, y esta calculadora lo ejecuta directamente sobre un grafo que describes como una simple lista de aristas ponderadas.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Árbol de Expansión Mínima — Algoritmo de Kruskal Online
Encuentra el árbol de expansión mínima de un grafo ponderado usando el algoritmo de Kruskal. Calculadora gratuita con una entrada simple de lista de aristas y detección de ciclos mediante union-find.
Calculadora de Matriz de Adyacencia — Construye una Matriz de Grafo Online
Construye y muestra la matriz de adyacencia de un grafo a partir de una entrada simple de lista de aristas, junto con su secuencia de grados. Calculadora gratuita, ponderada o no ponderada.
Calculadora de Ordenamiento Topológico — Algoritmo de Kahn Online
Encuentra un orden topológico válido para un grafo dirigido usando el algoritmo de Kahn, o detecta que no existe ningún orden debido a un ciclo. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
Encuentra el flujo máximo desde un origen hasta un destino en un grafo dirigido con capacidades usando el algoritmo de Edmonds-Karp. Calculadora gratuita con una lista de aristas simple.