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