最短路
文章平均质量分 86
zzuspy
本人初学者~~
展开
-
HDU - 2544 - 最短路 (最基础单源最短路问题!!dijkstra+floyd+SPFA)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34617 Accepted Submission(s): 15001 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2015-01-01 20:59:32 · 1022 阅读 · 0 评论 -
hihoCoder - 1093 - 最短路径·三:SPFA算法 (SPFA)
#1093 : 最短路径·三:SPFA算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 不过原创 2015-01-02 00:31:58 · 1696 阅读 · 0 评论 -
hihoCoder - 1081 - 最短路径·一 (dijkstra算法!!)
#1081 : 最短路径·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋! 在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最原创 2015-01-01 21:57:42 · 1329 阅读 · 0 评论 -
HDU - 2680 - Choose the best route (经典最短路问题dijkstra算法!!)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7671 Accepted Submission(s): 2524 Problem Description One原创 2015-01-01 21:42:04 · 817 阅读 · 0 评论 -
hihoCoder - 1089 - 最短路径·二:Floyd算法 (floyd算法!!)
#1089 : 最短路径·二:Floyd算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 由于原创 2015-01-01 23:15:43 · 1025 阅读 · 0 评论 -
POJ - 2253 - Frogger (Dijkstra)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27362 Accepted: 8895 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2015-02-12 11:32:17 · 598 阅读 · 0 评论