Minimal spanning tree problem can be applied to find
A)minimum distance between nodes
B) minimum length to connect all the nodes
C) maximal flow in a network
D) minimal capacity of a network

Question

Minimal spanning tree problem can be applied to find 
A)minimum distance between nodes
B) minimum length to connect all the nodes
C) maximal flow in a network
D) minimal capacity of a network

Quizplus · Accepted Answer

The minimal spanning tree problem specifically aims to find the minimum length (or weight) required to connect all the nodes in a graph without forming any cycles, ensuring that each node is connected with the least possible total edge weight.

Minimal Spanning Tree Problem Can Be Applied to Find