15.最小生成樹問題

首先要先說明一下其實這種最小生成樹問題的作用領域感覺還是比較實際的，意思就是在已知的座標位置上進行生成最小生成樹而這生成樹能使得整體的距離之和最小，如果在現實生活中的話就是能夠使得已有的位置之間建立的完整道路線最短，相應的費用就最低！！！ 1.直接進行貪婪選擇說明 如圖中所示，一開始先給定了起始點（就是生成樹的根），然後將位置記錄下來，然後遍歷剩下的位置，看看哪些位置在跟位置的附近，然後找出其中權

>>阅读原文<<