Applications of Minimum Spanning Tree Problem Minimum Spanning Tree (MST) problem: Given connected graph G with positive edge weights, find a min weight set of edges that connects all of the vertices. MST is fundamental problem with diverse applications. Network design. – telephone, electrical, hydraulic, TV cable, computer, road The standard application is to a problem like phone network design. You have a business with several offices; you want to lease phone lines to connect them up with each other;
Read full article from Applications of Minimum Spanning Tree Problem | GeeksforGeeks
No comments:
Post a Comment