Spring Hire Sale
Limited Time Deal: Unlock all premium questions for over 30% off
$10.42$7.08
08
:
03
:
11
:
07
Back to Dashboard
[OA] Minimum Weight Ceiling Path
Hard
A network topology connects n servers labeled 1 to n. Each connection is a bidirectional link with a bandwidth cost. A network engineer needs to route traffic from server 1 to server n.
The path may use at most k network hops (edges). The path's bottleneck is defined as the maximum edge cost along the path. Find the minimum possible bottleneck over all valid paths from server 1 to server n that use at most k hops. If no such path exists, return -1.
...