Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
743. Network Delay Time
Bookmark
Bellman-Ford
Dijkstra
Floyd-Warshall
Input
Example 1 (4 nodes)
Example 2 (5 nodes)
Diamond (4 nodes)
Custom
times
=
[[2,1,1],[2,3,1],[3,4,1]]
,
n
=
4
,
k
=
2
Signal Network
1
1
1
1
2
3
4
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
INF
node 2
INF
node 3
INF
node 4
INF
Signal Network
1
1
1
1
2
3
4
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
INF
node 2
INF
node 3
INF
node 4
INF
Signal Network
1
1
1
1
2
3
4
Sweep 1 of 3 over the edge list
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
INF
node 2
0
node 3
INF
node 4
INF
Signal Network
1
1
1
1
2
3
4
dist[1] = 1
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
INF
node 4
INF
Signal Network
1
1
1
1
2
3
4
dist[3] = 1
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
INF
Signal Network
1
1
1
1
2
3
4
dist[4] = 2
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
Signal Network
1
1
1
1
2
3
4
dist[2] + 1 = 1 vs dist[1] = 1
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
Signal Network
1
1
1
1
2
3
4
dist[3] + 1 = 2 vs dist[4] = 2
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
Signal Network
1
1
1
1
2
3
4
dist[2] + 1 = 1 vs dist[1] = 1
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
Signal Network
1
1
1
1
2
3
4
dist[3] + 1 = 2 vs dist[4] = 2
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
Signal Network
1
1
1
1
2
3
4
Slowest node takes 2
Edge List
2->1 (1)
2->3 (1)
3->4 (1)
dist
node 1
1
node 2
0
node 3
1
node 4
2
algo
master
.
io
Step:
A network of 4 nodes and 3 directed edges. Signal starts at node 2.
0 / 18
Input
Example 1 (4 nodes)
Example 2 (5 nodes)
Diamond (4 nodes)
Custom
times
=
[[2,1,1],[2,3,1],[3,4,1]]
,
n
=
4
,
k
=
2
0 / 18
algo
master
.
io
Step:
A network of 4 nodes and 3 directed edges. Signal starts at node 2.
