# 力扣743. 网络延迟时间


## 力扣743. Network Delay Time（网络延迟时间）

计算网络延迟时间。

示例 1：

![](../posts/01_学习/87_LeetCode/0743_网络延迟时间/img/0743-1-description.png)

```
输入：times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2
输出：2
解释：...
```

提示：
- 1 <= k <= n <= 100
- 1 <= times.length <= 6000
- times[i] = [u, v, w], 1 <= w <= 100