码迷,mamicode.com
首页 >  
搜索关键字:迷宫问题 最短路径    ( 2955个结果
好记的迪杰斯特拉算法
好记的迪杰斯特拉算法 核心代码不包括花括号的话10行代码...
分类:其他好文   时间:2014-08-13 18:54:57    阅读次数:214
HDOJ 1874 畅通工程续 【dijkstra】
题意:。。。 策略:最简单的求最短路径. 代码: #include #include #define MAXN 1005 #define INF 0x3f3f3f3f int di[MAXN], vis[MAXN], n, m; int map[MAXN][MAXN]; void dijkstra(int v) { int i, j; memset(vis, 0, sizeof(vis)...
分类:其他好文   时间:2014-08-13 10:30:25    阅读次数:175
HDU3790最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13374    Accepted Submission(s): 4087 Problem Description 给你n个点,m条无向边,每条边都有长度d和花...
分类:其他好文   时间:2014-08-12 19:07:04    阅读次数:215
最短路径
一个人的旅途虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景...
分类:其他好文   时间:2014-08-12 18:16:14    阅读次数:210
迷宫的最短路径(BFS的简单应用)
竞赛...
分类:其他好文   时间:2014-08-12 17:29:14    阅读次数:195
HDU3790 最短路径问题 【Dijkstra】
最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13336    Accepted Submission(s): 4072 Problem Description 给你n个点,m条无向边,每条边都有长...
分类:其他好文   时间:2014-08-12 17:20:54    阅读次数:192
hd1874畅通工程续
最短路径、弗洛伊德算法...
分类:其他好文   时间:2014-08-12 17:09:04    阅读次数:177
最短路径问题(Dijkstra)
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。   Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为...
分类:其他好文   时间:2014-08-12 17:07:34    阅读次数:249
hdu2066一个人的旅行(多源点多汇点的最短路径问题)
/* 思路:多源点,多会点的最短路径! 将最小号-1的节点但最源点,将最大号+1的点当作汇点! 将问题转变成从一个源点到一个汇点的最短路径的问题! 开始忘记初始化vector了,哇了好多次....坑爹啊*/#include#include#include#include#includ...
分类:其他好文   时间:2014-08-11 17:30:02    阅读次数:152
hdu1548 A strange lift(bfs 或Dijkstra最短路径)
1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M];10 int d[M], vis[M];11.....
分类:其他好文   时间:2014-08-11 14:57:22    阅读次数:276
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!