Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

# Minimum Spanning TreeΒΆ

Computes minimum spanning tree of a weighted graph.

`minimum_spanning_tree` (G[, weight]) |
Return a minimum spanning tree or forest of an undirected weighted graph. |

`minimum_spanning_edges` (G[, weight, data]) |
Generate edges in a minimum spanning forest of an undirected weighted graph. |