python实现prim 最小生成树算法
1.按照Prim 方法，从顶点1 出发，该网的最小生成树的产生过程如图:
2.代码:
>>> 检查图表数组是否合法合法init values:U= [1]V= [2, 3, 4, 5, 6]T= []========RESULT============U= [1, 3, 6, 4, 2, 5]V= []T= [{'u': 1, 'v': 3}, {'u': 3, 'v': 6}, {'u': 6, 'v': 4}, {'u': 3, 'v': 2}, {'u': 2, 'v': 5}]>>> 代码可以到“我的资源” 下载 http://download.csdn.net/detail/playboyno/4475898