ShortestPath最短路
文章平均质量分 63
普通网友
这个作者很懒,什么都没留下…
展开
-
HDU 5876 Sparse Graph(bfs求解补图中的单源最短路)——2016 ACM/ICPC Asia Regional Dalian Online
原文链接:http://blog.csdn.net/queuelovestack/article/details/52504425 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 解题思路: 【题意】 给你一个n个结点,m条边的无向图G 再给你G的补图H上的一个点S 要求求出在补图H上,点S到其他n-1个结点的最短路【类转载 2016-09-16 21:16:48 · 378 阅读 · 0 评论 -
Dijkstra 算法
原文链接:http://www.cnblogs.com/pengyingh/articles/2396421.html 一、Dijkstra 算法的介绍Dijkstra 算法,又叫迪科斯彻算法(Dijkstra), 算法解决的是有向图中单个源点到其他顶点的最短路径问题。 举例来说, 如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离, Dijkstra 算法可以用来找到两个城市转载 2016-09-17 09:32:20 · 541 阅读 · 0 评论 -
POJ 3259_SPFA_判断是否含负权环
题目链接:http://poj.org/problem?id=3259#include<iostream> using namespace std; #include<vector> #include<queue> #include<algorithm> #include<cstring> int F,N,M,W; const int INF=1<<30; struct Edge { int原创 2016-09-09 11:07:11 · 296 阅读 · 0 评论 -
POJ 3259_Bellman Ford_判断是否含负权环
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44853 Accepted: 16530 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh原创 2016-09-09 10:02:56 · 370 阅读 · 0 评论