最短路
文章平均质量分 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): 15001Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2015-01-01 20:59:32 · 1019 阅读 · 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 routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7671 Accepted Submission(s): 2524Problem DescriptionOne原创 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)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27362 Accepted: 8895DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2015-02-12 11:32:17 · 598 阅读 · 0 评论