Tool guide

Árbol de expansión mínimo: Prim y Kruskal comparados

El panel Árbol de expansión responde a la pregunta del cableado más barato: mantener todos los nodos conectados y pagar el menor peso total posible de aristas. Prim hace crecer un árbol desde una raíz; Kruskal recorre las aristas en orden de peso y fusiona componentes. Ambos informan del peso total, las aristas elegidas sobre el total del grafo, el número de componentes y si el resultado es un bosque —esa última fila pasa a Sí cuando el grafo de entrada está desconectado. El grafo viene del banco de trabajo de grafos compartido.

Updated 4 sources4 min read