码迷,mamicode.com
首页 >  
搜索关键字:最短路dijkstra    ( 166个结果
EOJ 1848 你是ACM吗? 用二叉堆优化dijkstra + spfa算法的学习
Description  随着中国经济的腾飞,中国的物流产业迎来了发展的春天。特别是在上海这样一个拥有广阔国内腹地的国际化大都市,物流业以空前的速度膨胀。 当然是大蛋糕就会吸引许多馋嘴猫,馋嘴猫多了就会有残酷的竞争。当大量资金流入物流产业时,KOP 集团为了稳坐在国内物流业的第一把交椅,决定对现行的运输方案进行改良,以减少自己的成本同时使其它竞争者知难而退。 作为世界100强的KOP集团...
分类:编程语言   时间:2014-12-17 18:35:50    阅读次数:269
poj 1062 昂贵的聘礼 最短路 dijkstra
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/...
分类:其他好文   时间:2014-12-10 22:36:10    阅读次数:205
CSU 1333: Funny Car Racing 最短路
题目连接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333 题意:给你一个n个顶点,m条边(每条边都有三个参数,开放时间,关闭时间,和通过这条边的时间)的有向图; 要你求从s 到 t 的最短路;dijkstra算法可解; 坑点:我用的是队列优化+Vector存储每条边; 在每次调用dijkstra后,必须初始化邻接表,在这个地方坑了好...
分类:其他好文   时间:2014-12-08 15:35:11    阅读次数:150
hdu 1874 畅通工程(最短路)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30144    Accepted Submission(s): 11005 Problem Description 某省自从实行了很多年的畅通工程计划后...
分类:其他好文   时间:2014-11-24 22:39:14    阅读次数:265
hdu 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33943    Accepted Submission(s): 14735 Problem Description 在每年的校赛里,所有进入决赛的同学都会获...
分类:其他好文   时间:2014-11-24 22:38:43    阅读次数:285
HDU 2544最短路dijkstra模板题
最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33657    Accepted Submission(s): 14617 Problem Description 在每年的校赛里,所有进入决赛的同学都会获...
分类:其他好文   时间:2014-11-05 21:36:12    阅读次数:159
hdu 2112 HDU Today(map与dijkstra的结合使用)
HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6147    Accepted Submission(s): 1485 Problem Description 经过锦囊相助,海东集团终于...
分类:其他好文   时间:2014-10-31 13:57:37    阅读次数:246
HDU 2066-一个人的旅行(最短路Dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19349Accepted Submission(s): 6763Problem Des...
分类:其他好文   时间:2014-10-30 18:37:31    阅读次数:175
HDU 2112 HDU Today 字典树+最短路dijkstra算法
点击打开链接题目链接 HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15325    Accepted Submission(s): 3606 Problem Description ...
分类:其他好文   时间:2014-08-27 13:06:37    阅读次数:162
hdu1690 Bus System(最短路 Dijkstra)
Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in trad...
分类:其他好文   时间:2014-08-22 12:37:36    阅读次数:176
166条   上一页 1 ... 12 13 14 15 16 17 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!