最短路
关注
分享
扫一扫
文章平均质量分 59
立華奏
这个作者很懒，什么都没留下…
展开
-
Catch That Cow！
题目：hdoj ： http://acm.hdu.edu.cn/showproblem.php?pid=2717思路：利用BFS的逐步搜索来实现最短少用时，和数组记录来排除不需要的点。AC代码：#include#include#includeusing namespace std;const int M = 200100;int d[M];int a, b; in原创 2014-03-16 21:52:39 · 554 阅读 · 0 评论 -
两种最短路算法（spfa以后再加）
最短路是指一个图状结构中点a到点b的最短距离，常用到两种算法来解题。Dijksra算法：思想：Dijksra算法是利用贪心的思想，从已知的最短距离点开始，更新相邻顶点的最短距离，之后将这个点排除。用于单源最短路问题。题目：hdoj ： http://acm.hdu.edu.cn/showproblem.php?pid=2066思路：这个题看似是多源的，但实际上只原创 2014-03-15 22:44:32 · 720 阅读 · 0 评论 -
dijkstra求路径
题目：codeforces ： http://codeforces.com/problemset/problem/20/C原创 2014-05-09 20:15:18 · 1023 阅读 · 0 评论