图论
文章平均质量分 91
Re_cover
这个作者很懒,什么都没留下…
展开
-
Wiki OI 1077 多源最短路
题目链接:http://wikioi.com/problem/1077/算法与思路:全裸floyd。#include#include#includeusing namespace std;int main(){ int n, t, a[105][105]; int x, y; memset(a, 0, sizeof(a)); scanf("%d", &n); for原创 2013-05-29 21:13:16 · 1517 阅读 · 0 评论 -
Dijkstra算法模板
Dijkstra算法是一种最短路径算法,用于计算一个节点到其它所有节点的最短路径,动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。算法本身并不是按照我们的正常思维习惯,我们一般会,从原点遍历所有与之相连的节点,找到最短路径,再从最短路径上的那个点遍历与之相连的所有其它点(原点除外),然后依次类推。这样做虽然可以算出一个树形,但是在大多数情况下,这种算法会产生很多次优路径原创 2013-08-19 19:55:29 · 996 阅读 · 0 评论 -
HDU 3790 最短路径问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790SPFA——Shortest Path Faster Algorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单:设Dist代表S到I点的当前最短距离,Fa代表S到I的当原创 2013-09-26 21:53:35 · 773 阅读 · 0 评论