码迷,mamicode.com
首页 >  
搜索关键字:最短路dijkstra    ( 166个结果
HDU 2066-一个人的旅行(最短路Dijkstra)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349    Accepted Submission(s): 6763 Problem Description 虽然草儿是个路痴(就是在杭电待了一年...
分类:其他好文   时间:2014-08-19 11:00:44    阅读次数:256
POJ 2387-Til the Cows Come Home(最短路Dijkstra+优先队列)
Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30007   Accepted: 10092 Description Bessie is out in the field and wants to get back t...
分类:其他好文   时间:2014-08-17 15:35:32    阅读次数:226
最短路(Dijkstra)
最短路 Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 23   Accepted Submission(s) : 17 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t...
分类:其他好文   时间:2014-08-12 17:07:54    阅读次数:207
hdu 2544 最短路 (dijkstra,floyd)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意:找到两点间最短的距离值。代码一:(dijkstra算法) 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1.....
分类:其他好文   时间:2014-08-12 13:28:24    阅读次数:208
uva 10801 - Lift Hopping(最短路Dijkstra)
1 /* 2 题目大意: 3 就是一幢大厦中有0~99的楼层, 然后有1~5个电梯!每个电梯有一定的上升或下降速度和楼层的停止的位置! 4 问从第0层楼到第k层最少经过多长时间到达! 5 6 思路:明显的Dijkstra ,在建图的时候u->v可能...
分类:其他好文   时间:2014-08-08 21:13:26    阅读次数:188
POJ 2394 Checking an Alibi (最短路+Dijkstra)
POJ 2394 Checking an Alibi (最短路+Dijkstra) 函数模板。...
分类:其他好文   时间:2014-08-05 09:41:52    阅读次数:303
POJ 2387 Til the Cows Come Home (最短路+Dijkstra)
POJ 2387 Til the Cows Come Home (最短路+Dijkstra) 用的是大白书的模板,所以不会灵活运用,真伤脑经。...
分类:其他好文   时间:2014-08-04 21:34:58    阅读次数:297
昂贵的聘礼(最短路)
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用...
分类:其他好文   时间:2014-07-29 22:00:52    阅读次数:300
POJ--1122--FDNY to the Rescue!【最短路】
题意:给你一个邻接矩阵信息,某点发生火灾,告诉你一些位置有消防队,问各个消防队到火灾地点的最短时间,并输出最短路的路径,输出按最短时间由小到大排序。 就是一个最短路问题,输出路径,直接dijkstra了,1A还是挺爽的 #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2014-07-28 16:35:33    阅读次数:232
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化,SPFA)
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化,SPFA)...
分类:其他好文   时间:2014-07-28 00:23:19    阅读次数:243
166条   上一页 1 ... 13 14 15 16 17 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!