最短路径
关注
分享
扫一扫
MrBlankIsAwesome
这个作者很懒，什么都没留下…
展开
-
HDU1874（Bellman-Ford,SPFA）
畅通工程续 hdu 1874 spfa bellman-ford原创 2015-08-05 14:54:59 · 388 阅读 · 0 评论 -
HDU3790(SPFA)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17568 Accepted Submission(s): 5248Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终原创 2015-08-06 16:26:35 · 453 阅读 · 0 评论 -
CodeForces 716D Complete The Graph (SPFA)
Complete The Graph Time Limit: 4000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription ZS the Coder has drawn an undirected graph of n vertices numbered from 0原创 2016-10-01 20:42:55 · 443 阅读 · 0 评论 -
HDU 2544 最短路(四种写法：Floyd、Dijkstra、Bellman-Ford、SPFA)
ACM最短路四种算法原创 2015-08-05 14:02:28 · 733 阅读 · 0 评论 -
最短路几种算法对比
来自：http://blog.youkuaiyun.com/basycia/article/details/50766436 Dijkstra： O(n2)适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)， BellmanFord： 适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE) SPFA： 适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复转载 2016-11-07 23:12:37 · 978 阅读 · 0 评论