要在n個城市間建立通信網，已知各個城市間的距離，建立的通信線路要使得這n個城市連通，而且建立的通信網絡代價最小（最短）。 (1) 輸入: n個城市的距離關系圖，即圖的頂點和邊上的權值 (2) 輸出:含n個城市頂點的最小生成樹中的邊和代價 (3) 功能:建立圖的最小生成樹