Libro: Minimal Spanning Tree

A [url=https://en.wikipedia.org/wiki/Minimum_spanning_tree]minimum spanning tree (MST)[/url][/b] is a subset of the edges of a connected, edge-weighted (un)directed graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible.

 

chris cambré

 
Tipo de recurso
Libro
Etiquetas
graphing  minimum  spanning  theory  tree 
Grupo destino (edad)
3 – 19+
Idioma
English
 
 
 
© 2025 International GeoGebra Institute