最短路径
aeipyuan
渣渣一枚,请多指教。。。。。。
展开
-
最短路径(javascript实现)
743. 网络延迟时间有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。输入:times = [[2,1,1],[2,3,1],[3,4,1]], N = 4, K = 2输出:2深度优先搜索以K为起点,深度原创 2020-06-14 09:53:10 · 972 阅读 · 0 评论 -
最短路径四种方法
例题:HDU 2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89730 Accepted Submission(s): 38892Problem Description在每年的校赛里,所有进入决赛的同学...原创 2018-09-01 12:01:32 · 16547 阅读 · 0 评论 -
51 NOd 1459 迷宫游戏 (最短路径)
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,...原创 2018-09-28 20:16:39 · 133 阅读 · 0 评论 -
HDU 2112 HDU Today(最短路径+map)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38862 Accepted Submission(s): 9377Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HD...原创 2019-01-01 20:25:33 · 95 阅读 · 0 评论