Analizador de teoría de grafos

Qué hace esta herramienta

Esta herramienta resuelve el problema de la ruta más corta en grafos no dirigidos con pesos no negativos. Está limitada a 500 nodos distintos y 1000 aristas. Las aristas paralelas están permitidas y los pesos omitidos se interpretan como 1. No admite pesos negativos, grafos dirigidos, visualización de coordenadas, centralidad, árboles de expansión mínima ni algoritmos con aristas negativas.

Ejemplo práctico

Supongamos que introduce las aristas A,B,2, B,C,3 y A,C,10, con inicio A y destino C. La herramienta devuelve distancia 5 y la ruta A → B → C, porque pasar por B es más corto que la arista directa.

Parámetros y procesamiento

Los nombres de los nodos se recortan (se eliminan espacios al inicio y al final). Las aristas se tratan como no dirigidas. El algoritmo utilizado es el de Dijkstra, por lo que los pesos negativos se rechazan, pero los pesos cero se permiten. El resultado incluye la distancia más corta, un camino predecesor y el recuento total de nodos. No enumera todos los caminos más cortos posibles ni calcula componentes conexas.

Limitaciones

• Máximo 500 nodos distintos.
• Máximo 1000 aristas.
• No admite pesos negativos.
• No admite grafos dirigidos.
• No calcula componentes conexas ni otras métricas.

Preguntas frecuentes

¿Qué ocurre si introduzco un peso negativo?

La herramienta rechaza pesos negativos porque el algoritmo de Dijkstra no puede manejarlos. Debe usar pesos no negativos.

¿Puedo usar el mismo nodo como inicio y destino?

Sí, pero la distancia será 0 y la ruta estará vacía o solo contendrá el nodo, dependiendo de la implementación. El nodo debe aparecer en la lista de aristas.

¿Cómo se interpretan las aristas paralelas?

Las aristas paralelas están permitidas. El algoritmo considerará todas ellas y elegirá la de menor peso para la ruta más corta.