Grafos
Algoritmos · Python
Recorridos, caminos mínimos y árboles de expansión sobre grafos dibujados en SVG: nodos que pulsan, aristas que fluyen y las estructuras auxiliares (cola, pila, cola de prioridad) en vivo.
Recorrido en anchura (BFS)
Explora por niveles con una cola FIFO: la onda se expande desde el inicio.
Recorrido en profundidad (DFS)
Baja por un camino hasta el fondo y retrocede: la pila de llamadas en acción.
Camino mínimo (Dijkstra)
Una cola de prioridad expande siempre el nodo más cercano; el camino óptimo se ilumina en verde.
Árbol de expansión mínima (Prim)
El árbol crece arista a arista eligiendo siempre la conexión más barata.