Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
743. Network Delay Time
Bookmark
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
Network Delay Time (source: 2, n: 4)
1
1
1
1
2
3
4
∞
0
∞
∞
Legend:
Unvisited
Current
Checking
Processed
Time to reach each node:
1
∞
2
0
3
∞
4
∞
Processed Nodes:
(none)
Min-Heap (time, node):
(empty)
algo
master
.
io
Step:
Initialize distances: source node 2 = 0, all others = ∞
0 / 17
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 / 17
Network Delay Time (source: 2, n: 4)
1
1
1
1
2
3
4
∞
0
∞
∞
Legend:
Unvisited
Current
Checking
Processed
Time to reach each node:
1
∞
2
0
3
∞
4
∞
Processed Nodes:
(none)
Min-Heap (time, node):
(empty)
algo
master
.
io
Step:
Initialize distances: source node 2 = 0, all others = ∞
