Network Delay Time

宽度搜索 bfs。此题所求为时间而非距离，故最终结果为到某个节点的最大值。

此题的输入里，会有如下情况。

环；
多路时间比单路时间短；
多路时间与单路时间相同。

class Solution {public int networkDelayTime(int[][] times, int N, int K) {if (times == null) {return -1;}Queue<Integer> queue = new LinkedList<>();boolean[] visited = new boolean[N];visited[K-1] = true;int[] time = new int[N];queue.add(K-1);while (!queue.isEmpty()) {int cur = queue.poll();for (int i=0; i<times.length; i++) {if (times[i][0] == cur + 1) {int next = times[i][1] - 1;// 为了避免环造成的死循环，但是多路时间比单路时间短时需要更新节点所需时间。这里需要为 >= ，否则也会造成死循环。if (time[cur] + times[i][2] >= time[next] && visited[next]) {continue;}visited[next] = true;time[next] =  time[cur] + times[i][2]; queue.offer(next);}}}for (boolean i : visited) {if (!i) {return -1;}}int max = Integer.MIN_VALUE;for (int i : time) {if (max < i) {max = i;}}return max;}
}

Network Delay Time相关推荐

Network Delay Simulator模拟延时、带宽甚至丢包率，更精确地模拟慢网速环境
Network Delay Simulator 免费软件,下载地址 .我正在使用的,三种之中功能最强大,监听Network Interface Card (NIC)和TCP/IP stack之间的网络 ...
743. Network Delay Time
743. Network Delay Time 思路:其实就是求从一点出发到各个点的距离,最大网络延迟就是一个点到各个点的最大距离. 使用狄杰斯特拉求出一个点到各个点的距离,然后取最大那个值. 难点: ...
Docker Issue Network Delay（自定义网络启动会延迟大概40秒！）
Docker Issue Network Delay 在用自定义Docker网络跑容器的时候发现一个问题:Docker的自定义网络启动会延迟大概40秒! 换句话说就是: 如果你使用自定义网络在一个容器 ...
LeetCode 743. Network Delay Time
原题链接在这里:https://leetcode.com/problems/network-delay-time/ 题目: There are N network nodes, labelled 1 ...
linux模拟网络延迟,使用Nistnet搭建网络延迟模拟设备 (network delay simulator)
mknod /dev/hitbox c 62 0 mknod /dev/nistnet c 62 1 chown root /dev/hitbox chown root /dev/nistnet mk ...
LeetCode #743 Network Delay Time
题目 There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges ...
leetcode 743. Network Delay Time | 743. 网络延迟时间（邻接矩阵，Dijkstra 算法）
题目 https://leetcode.com/problems/network-delay-time/ 题解有向图,求源点到所有顶点的最短距离,经典 Dijkstra 算法,只要知道思路就能实现, ...
排队时延(Queuing delay)
网络时延的构成 Network delay including four parts: Processing delay - time routers take to process the pack ...
TimeQuest学习之三------外部寄存器模型
clock skew = < destination reg clock delay > - < source reg clock delay > 为了使clock skew ...
干货 | 阿里巴巴混沌测试工具ChaosBlade两万字解读
点击上方"方志朋",选择"设为星标" 做积极的人,而不是积极废人一.前言 ChaosBlade 是一款遵循混沌工程实验原理,建立在阿里巴巴近十年故障测试和演练 ...

Network Delay Time

Network Delay Time相关推荐

最新文章

热门文章