![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
jert159
这个作者很懒,什么都没留下…
展开
-
最短路问题bellman ford算法(Hdu-1874 畅通工程再续)
畅通工程续在 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请原创 2014-08-28 08:27:48 · 728 阅读 · 0 评论 -
针对最小生成树(prim算法)与最短路径问题(Dijkstra算法)的比较
引题: 刚刚完成了最小生成树与最短路径的学习,发现最小生成树中的prim算法与最短路径问题中Dijkstra算法机其的相似。于是想对这两种方法进行一下下比较。 prim算法: 对于最小生成树问题,prim算法可以说是比较难以理解的算法了(个人看法)这种算法比较繁琐。不过,本人的表达能力是相当差。所以就根据例子说罢! <pre name="code" class="c...原创 2018-11-20 15:11:18 · 2251 阅读 · 0 评论