Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A delivery network has vertices and roads , where each weight is that road's risk level. A route's overall risk is governed by its SINGLE riskiest road. Over all routes from to , what is the smallest possible value of that route's riskiest road?