随笔分类 -  最短路

最短路 - bellman-ford 算法模板
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1.... 阅读全文
posted @ 2014-08-02 15:58 HuberyQian 阅读(223) 评论(0) 推荐(0)
B - 畅通工程续 dijkstra算法
摘要：// B - 畅通工程续 dijkstra算法#include #include #include #define INF 1dis[pos] + map[pos][j]) { dis[j] = dis[pos] + map[pos][j]; ... 阅读全文
posted @ 2014-07-30 16:44 HuberyQian 阅读(213) 评论(0) 推荐(0)
B - 畅通工程续 -- floyd 算法
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/B#include #include #include #define INF 1map[i][k] + map[k][j]) {... 阅读全文
posted @ 2014-07-30 16:30 HuberyQian 阅读(131) 评论(0) 推荐(0)
Floyd 算法 --最短路算法之二
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ... 阅读全文
posted @ 2014-07-30 16:03 HuberyQian 阅读(129) 评论(0) 推荐(0)
dijkstra算法模板 -- 最短路
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ... 阅读全文
posted @ 2014-07-30 15:55 HuberyQian 阅读(141) 评论(0) 推荐(0)