![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 95
lansetiankong_yiyi
这个作者很懒,什么都没留下…
展开
-
最短路径 Floyd算法
<br />// path数组存p到q的最短路径最后是经过哪一点<br />// path数组初始值为0<br />// dist数组存两两之间的距离,这个代码是按照如果p->q没有直接的路径,那么他<br />// 们之间的值为0,需要用 其他的点进行更新<br />// vertex 顶点数 <br />// line数组存着从p到q所要经过的点,用递归写,首先起点是p,然后判断path[p][q]是否大于0<br />// 大于0代表p->q之间还经过了其他点,<br />// 那么要继续判断p到pa原创 2010-08-17 08:06:00 · 323 阅读 · 0 评论 -
HDU 1874 SPFA算法
畅通工程续<br />Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 5745 Accepted Submission(s): 1782<br /><br /><br />Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案原创 2010-09-13 10:59:00 · 1838 阅读 · 0 评论 -
HDU 3631 最短路径
Shortest Path<br />Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 963 Accepted Submission(s): 221<br /><br /><br />Problem DescriptionWhen YY was a boy and LMY was a girl, they trained for N原创 2010-09-14 13:21:00 · 728 阅读 · 0 评论