A wide variety of problems are solved by finding a spanning tree in a weighted graph such that the sum of the weights of the edges in the tree is a minimum.
Một loạt các vấn đề được giải quyết bằng cách tìm một cây bao trùm trong một đồ thị có trọng số như vậy mà tổng các trọng số của các cạnh trong cây là mức tối thiểu.