用普里姆(Prim)算法求出下图的最小生成树。

推荐答案 2012-12-21

prim就是每次找和当前已知树距离最小的节点
具体：
（1）把1当作已知的，ans=0
（2）2节点离当前树最近，加入2，ans=16
（3）3离当前树最近，加入3，ans=16+5=21
（4）加入4，ans=21+6=27
（5）加入6（注意加入的权值为11），ans=27+11=38
（6）最后加入5，ans=38+13=51（那条边是18还是13）
（7）生成了最小生成树

温馨提示：答案为网友推荐，仅供参考

当前网址：http://22.wendadaohang.com/zd/2hTC2XSSh.html

相似回答

...请分别按Prim算法和Kruskal算法求最小生成树.答：•普里姆（Prim）算法基本思想 假设N=(V,E)是一个具有n个顶点的连通网，T=(U,TE)是所求的最小生成树，其中U是T的顶点集，TE是T的边集。（1）初始U={u0}(u0∈V),TE=φ；（2）在所有u∈U,v∈V-U的边中选一条代价最小的边（u0，v0）并入集合TE，同时将v0并入U；（3）重...

用普里姆算法构造如图所示的图G的一棵最小生成树。答：解：使用普里姆算法构造出如下图G的一棵最小生成树。

大家正在搜

普里姆算法最小生成树的过程普里姆算法求最小生成树例题求最小生成树的算法 kruskal算法求最小生成树最小生成树prim算法最小生成树kruskal算法利用普里姆算法普里姆算法图解你能想办法求出下图的面积吗