Physics, asked by vikrantthorat9742, 1 year ago

Define Minimum cost Spanning tree

Answers

Answered by tannoypathak
1

A minimum spanning tree or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected 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.

###I hope it will help you###

please mark me as brain list answer

Similar questions