Dijkstra算法
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
HDU2544最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70520 Accepted Submission(s): 30825Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2017-09-03 17:50:43 · 185 阅读 · 0 评论 -
POJ2387Til the Cows Come Home(最短路)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58622 Accepted: 19978DescriptionBessie is out in the field and wants to get back t原创 2017-09-03 12:39:40 · 226 阅读 · 0 评论 -
SDUT 2143 图结构练习——最短路径(Dijkstra 单源最短路径求解)
图结构练习——最短路径Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩原创 2017-10-14 21:22:33 · 214 阅读 · 0 评论 -
51 nod 1459 迷宫游戏 (贪心经典、Dijkstra、图论)
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和...原创 2018-04-11 19:36:04 · 226 阅读 · 0 评论