1.

What is a minimum spanning tree (MST)?

Answer»

In a weighted graph, a minimum spanning tree is a spanning tree that has minimum weight that all other spanning trees of the same graph.



Discussion

No Comment Found