数据结构 画出最小生成树 一道题
想问各位的我就是不明白当一个顶点出现两条路径的数字是一样的最小的是怎么办?就是图中的V2。求这道题的答案是什么?还有普里姆和克鲁斯卡尔的算法分别解这道题答案是什么?一样不...
想问各位的我就是不明白当一个顶点出现两条路径的数字是一样的最小的是怎么办?
就是图中的V2。
求这道题的答案是什么?
还有 普里姆 和克鲁斯卡尔 的算法分别解这道题 答案是 什么?
一样不?
求懂的人解答!好人一生平安。 展开
就是图中的V2。
求这道题的答案是什么?
还有 普里姆 和克鲁斯卡尔 的算法分别解这道题 答案是 什么?
一样不?
求懂的人解答!好人一生平安。 展开
展开全部
两条一样看你用那种算法
最小代价树,一个要求是最小,一个要求是没有回路。大致是
Kruskal是从最小边出发,选择最小权的边开始,不够成回路。
Prim算法是从某一点出发,找起始点连通另一个点的最小代价边开始的。不够成回路。
你看看下面的参考资料吧 很详细
最小代价树,一个要求是最小,一个要求是没有回路。大致是
Kruskal是从最小边出发,选择最小权的边开始,不够成回路。
Prim算法是从某一点出发,找起始点连通另一个点的最小代价边开始的。不够成回路。
你看看下面的参考资料吧 很详细
参考资料: http://blog.csdn.net/weinierbian/article/details/8059129
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询