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.