15.最小生成树问题

首先要先说明一下其实这种最小生成树问题的作用领域感觉还是比较实际的，意思就是在已知的坐标位置上进行生成最小生成树而这生成树能使得整体的距离之和最小，如果在现实生活中的话就是能够使得已有的位置之间建立的完整道路线最短，相应的费用就最低！！！ 1.直接进行贪婪选择说明 如图中所示，一开始先给定了起始点（就是生成树的根），然后将位置记录下来，然后遍历剩下的位置，看看哪些位置在跟位置的附近，然后找出其中权

>>阅读原文<<