Informática · Algoritmos
Laboratorio de algoritmos sobre grafos ponderados
El mismo grafo para tres preguntas: ¿cuál es el camino más corto? ¿Cómo conectar todos los nodos con el menor peso total?
Dijkstra fija en cada paso el nodo no visitado con la menor distancia provisional. Requiere pesos no negativos; aquí todos van de 1 a 20.
Grafo listo. Pulsa Iniciar o Paso siguiente.
Paso0 / 0
Aristas elegidas0
Distancia al destino—
Aristas rechazadas0
Arista no elegida
Arista elegida
Arista examinada
Camino al destino
¿Qué estás viendo?
Dijkstra resuelve un problema de caminos. Prim y Kruskal buscan un árbol de expansión mínima: pueden elegir aristas distintas, pero el peso total mínimo coincide. El dibujo usa posiciones geométricas; los pesos son aleatorios y no representan distancias en la pantalla.