Saltar al contenido principal

InformáticaPara 12.º gradoEstructuras de datos

Árbol de expansión mínima

Elige una red de pueblos y un método, y añade un cable cada vez para conectar todos los pueblos con el menor coste.

Red
Método
Cables elegidos
0
Coste total
0

Añade el primer cable. Seis pueblos necesitan cinco cables para quedar conectados sin ciclos.

Se usa en