普里姆算法描述：
假设 N＝(V，E)是一个带权图，TE是N上最小生成树中边的集合。算法从U＝{u0}(u0∈V)，TE＝{}开始，重复执行下述操作：在所有u∈U，v∈V-U的边(u，v) ∈E中找一条权值最小的边(u，v)并入集合TE，同时v并入U，直至U＝V为止。此时TE中必有n-1边，则T＝(V，{TE})为N的最小生成树。
为实现这个算法需附设一个辅助数组 closedge，以记录从U到V-U具有最小代价的边。对每个顶点vi∈V-U，在辅助数组中存在一个相应分量closedge[I-1]，它包括两个域，其中lowcost存储该边上的权：显然， closedge[I-1]．Lowcost＝Min{cost(u，vi)|uEU} vex域存储该边依附的在U中的顶点。
...
最优树+最小生成树
我不知道你想干嘛
但是我觉得不可能合二为一
如果是我
我会建立两棵树去做...
宁愿麻烦点
现在的编译平台所支持的空间又不是存不下
不就递归啊
这么复杂干吗啊
贪心是最好的方法
我试过
这个通过的数据最多
是什么树啊？
二叉树？？？
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024