最短路径
文章平均质量分 86
ITCTO-疯男
今天才过来整理 2014.4.13
展开
-
poj1847 - Tram (最短路径问题) (Dijkstra)
TramDescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out原创 2014-08-26 10:44:18 · 568 阅读 · 0 评论 -
poj2387 - Til the Cows Come Home(最短路径问题) (Dijkstra)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30369 Accepted: 10266DescriptionBessie is out in the field and wants to get back to原创 2014-08-27 14:02:07 · 489 阅读 · 0 评论 -
poj2457 - Part Acquisition (最短路径问题)(邻接表 Dijkstra + 并查集 )
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3709 Accepted: 1599 Special JudgeDescriptionThe cows have been sent on a mission throu原创 2014-08-28 21:06:25 · 1008 阅读 · 0 评论 -
hdu3790 - 最短路径问题 (Dijkstra)(多条最短路径找花费最少的一条)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13771 Accepted Submission(s): 4234Problem Description给你n个点,m条无向边,每条边都有长度d原创 2014-08-29 19:00:19 · 3008 阅读 · 0 评论