普利姆算法求最小花费生成树!为什么要更新权值!!??它有什么作用_百度知 ...

发布网友发布时间：2024-04-12 02:15

共1个回答

热心网友时间：2024-07-19 10:20

prim算法每次要从未加入生成树的点集V中选取一个到已加入生成树的点集Vn中的点的距离最小的点，选完之后自然要更新一下权值，因为新加入的点有可能让V中的点到Vn的距离变短。比如：
某个状态下Vn={a,b}，V={c,d,e}，V中点到Vn的距离分别为1,2,3，那么将c加入Vn，而如果c到d的距离为1，那么在c加入Vn后d到Vn的距离应更新为1。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com