最小生成树
jert159
这个作者很懒,什么都没留下…
展开
-
最小生成树---------prim算法
图结构练习——最小生成树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输原创 2014-08-25 17:19:53 · 446 阅读 · 0 评论 -
针对最小生成树(prim算法)与最短路径问题(Dijkstra算法)的比较
引题: 刚刚完成了最小生成树与最短路径的学习,发现最小生成树中的prim算法与最短路径问题中Dijkstra算法机其的相似。于是想对这两种方法进行一下下比较。 prim算法: 对于最小生成树问题,prim算法可以说是比较难以理解的算法了(个人看法)这种算法比较繁琐。不过,本人的表达能力是相当差。所以就根据例子说罢! <pre name="code" class="c...原创 2018-11-20 15:11:18 · 2264 阅读 · 0 评论