[0743] 网络延迟时间
- GitHub
- http://leetcode.xuezhisd.top/post/5c4f3130.html
- https://leetcode.com/problems/network-delay-time
- https://leetcode-cn.com/problems/network-delay-time
题目描述
有 N 个网络节点，标记为 1 到 N。
给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。
现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。
注意:
N的范围在[1, 100]之间。K的范围在[1, N]之间。times的长度在[1, 6000]之间。- 所有的边
times[i] = (u, v, w)都有1 <= u, v <= N且0 <= w <= 100。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |