Back to problems

Fastest Broadcast Path to All Cities

Algorithm · Netflix · Medium

Network Delay Transmission Medium · Topics · Company Tags · Hints Imagine a distributed computer network consisting of n nodes, labeled 1 through n. You are given a collection of directed transmission channels connections, where each channel is a triple [u, v, d] meaning data can travel from node u to node v with a one‑way propagation delay of d milliseconds. A signal is generated at a specific origin node origin. When a node first receives the signal, it may immediately…

Checking your access…