2020年8月27日
王道数据结构 （33） Prim 算法的实现思想
摘要： Prim 算法的实现思想 ： （1） 初始： 顶点 v0 为原始起点 v1 , v3 , v2 与 v0 相连 最小的权值为 v0-v3 所以得到 （2）第1轮：循环遍历所有个结点，找到lowCost最低的，且还没加⼊树的顶点 在循环中 lowCost 的为 1 查看它相连的点的权值 最小的为 1 阅读全文
posted @ 2020-08-27 14:46 1点 阅读(427) 评论(0) 推荐(0)