Analizador de teoría de grafos
Calcula la distancia más corta entre dos nodos en un grafo no dirigido. Ingresá aristas con pesos, obtené el camino óptimo. Hasta 500 nodos.
Empezar a usar
Problema concreto que resuelve
Necesitás encontrar la ruta más corta en una red no dirigida, por ejemplo, para planificar rutas de entrega o analizar conexiones. Esta herramienta te da la distancia mínima y el camino exacto.
Ejemplo práctico
Ingresá las aristas:
A,B,2 B,C,3 A,C,10
Nodo de inicio: A, nodo de destino: C. El resultado es distancia 5 y camino A → B → C.
Parámetros y procesamiento
El grafo se limita a 500 nodos distintos y 1000 aristas. Las aristas se interpretan como no dirigidas y se permiten entradas paralelas. Se usa el algoritmo de Dijkstra, por lo que los pesos negativos no son aceptados; los pesos cero sí están permitidos. Los nombres de nodos se recortan (se eliminan espacios al inicio y al final).
Limitaciones
- No admite grafos dirigidos.
- No calcula componentes conexas ni enumera todos los caminos más cortos.
- No incluye visualización de coordenadas, centralidad, árbol de expansión mínima ni algoritmos con aristas negativas.
Preguntas frecuentes
¿Qué significa si aparece un mensaje de desconexión?
Significa que no existe ningún camino entre el nodo de inicio y el nodo de destino en el grafo ingresado.
¿Puedo usar aristas con peso cero?
Sí, las aristas con peso cero están permitidas. Sin embargo, los pesos negativos no son aceptados y la herramienta los rechazará.
¿Qué pasa si ingreso más de 1000 aristas o más de 500 nodos?
La herramienta está limitada a 1000 aristas y 500 nodos distintos. Si superás esos límites, la herramienta rechaza la entrada con un error.
Separá los campos con comas ASCII y usá el punto decimal en los pesos. A,B vale 1; A,B, se interpreta hoy como 0: escribí el peso explícitamente. Se ignoran las líneas vacías. Los nombres distinguen mayúsculas; solo se recortan espacios exteriores y no pueden contener comas. Si inicio y destino coinciden, la distancia es 0 y la ruta contiene ese nodo. El total cuenta todos los nodos listados. Las sumas de coma flotante pueden redondearse; una distancia alcanzable fuera del rango finito produce un error numérico.
El procesamiento se realiza localmente en tu navegador.