最小生成樹問題

最小生成樹問題( minimal spanning treeproblem)求解連通無向圖的權最小的生成樹。生成樹的權（權可以表示距離、時間、費用等）為樹的所有的邊的權之和。