-------- 最短路 ------
文章平均质量分 90
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
最短路问题 小结
分类: 小结2014-06-06 14:57 93人阅读 评论(1) 收藏 举报最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该转载 2014-07-28 16:32:11 · 506 阅读 · 0 评论 -
POJ2240 Arbitrage(最短路)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15991 Accepted: 6737DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2014-09-28 20:14:05 · 698 阅读 · 0 评论 -
POJ 2502 Subway(最短路)
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6229 Accepted: 2026DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, no原创 2014-10-07 19:39:14 · 2659 阅读 · 4 评论 -
POJ 1860 Currency Exchange(最短路)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20482 Accepted: 7352DescriptionSeveral currency exchange points are working in our city原创 2014-10-19 12:58:50 · 1264 阅读 · 0 评论 -
SDUTOJ 2498 AOE网上的关键路径(最长路)
AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,原创 2014-11-27 20:51:48 · 1861 阅读 · 1 评论 -
SDUTOJ 2929 人活着系列之芳姐和芳姐的猪(最短路)
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述百年来,人活着是为了什么这个问题一直萦绕在人的脑海里,也一直困扰着人的思想。人活着就是活着了,为活着本身而活着,而不是为活着之外的任何事物而活着的。正因为活着,所以活着。对,是有点莫明其妙,但也是一句最受用的话。原创 2014-11-27 08:45:06 · 754 阅读 · 0 评论 -
SDUTOJ 3034 炸学校(dijkstra)
炸学校Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述“小儿么小二郎,背着那炸弹炸学校,不怕那太阳晒,也不怕那风雨狂。”估计这首歌我们大家都耳熟能详了。于是就有一群小学生们商量着炸学校。要把本市的小学的都给炸掉。于是他们商量好了一个出发点source与集合点sink。然后有无数个小原创 2014-11-30 20:05:52 · 939 阅读 · 0 评论 -
B. Mr. Kitayuta's Colorful Graph( Codeforces Round #286 (Div. 2))
B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bough原创 2015-02-06 20:06:46 · 782 阅读 · 0 评论 -
POJ 2485 Highways(最短路)
HighwaysTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2485Appoint description: System Crawler (2014-09-09)Description原创 2014-09-14 21:12:51 · 647 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine(多源求最短路)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27338 Accepted: 15143DescriptionStockbrokers are known to overreact to rumours. You h原创 2014-09-25 20:20:56 · 791 阅读 · 0 评论 -
最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)相关文章:1.Dijkstra算法:http://www.wutianqi.com/?p=18902.Floyd算法:http://www.wutianqi.com/?p=1903Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况转载 2014-09-25 11:37:40 · 1705 阅读 · 0 评论 -
POJ 1502 MPI Maelstrom(最短路)
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5476 Accepted: 3409DescriptionBIT has recently taken delivery of their new supercomputer, a 3原创 2014-09-25 21:17:28 · 879 阅读 · 0 评论 -
最短路算法
常用的最短路算法有三种(Disjkstra,Floyd,Ballman-Floyd)一、Disjkstra算法Dijkstra算法要求图上的权非负数。同样使用于无向图;[html] view plaincopy#includestdio.h> //HDU 2544 #define maxsum 0x7fffffff转载 2014-06-28 15:26:15 · 517 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。原创 2014-07-27 20:55:13 · 383 阅读 · 0 评论 -
最短路
CTime Limit: 7000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n,m(1接下来m行,每行三个整数,u,v,w,表示u,v之间有一条权值为w(w >= 0)原创 2014-09-09 19:34:21 · 581 阅读 · 0 评论 -
HDU 3790 最短路径问题
最短路径问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3790Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如原创 2014-08-25 21:10:45 · 503 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2066Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途原创 2014-08-25 21:08:10 · 511 阅读 · 0 评论 -
HDU 1869 六度分离
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1869Description1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomen原创 2014-08-25 21:07:03 · 1009 阅读 · 0 评论 -
HDU3339 In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4189 Accepted Submission(s): 1341Problem DescriptionSince 1945, when t原创 2014-09-23 20:33:27 · 1791 阅读 · 0 评论 -
POJ3259 Wormholes(BF)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31457 Accepted: 11448DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2014-09-14 21:00:34 · 593 阅读 · 0 评论 -
SDUTOJ 3309乱七八糟的图(spfa)
乱七八糟的图Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给一个连通无向图,图有n个顶点m条边,可能会有重边,无自环。然后给一个出发点st,现在这个st到其他每一个顶点都有一个最短距离。然后,让你删除一些边,剩下的边构成了一个新连通无向图,要求在新图中,出发点st到其他任何一个顶原创 2015-08-31 10:41:20 · 627 阅读 · 0 评论