Minimum broadcast latency between citiesCodingCities are linked by network connections, each with a latency. A broadcast starts from a source city and travels along the links. Compute the shortest latency from the source to…
Last asked Aug 2026
#dijkstra
Robot route with charging cells: fewest charges, then battery, then movesCodingA robot crosses a grid from S to D. Cells are . (open), (blocked) or C (a charging cell). The battery limits how far the robot can go between charges, and a charging cell refills…Last asked Aug 2026
Shortest travel times from a start node to target nodesCodingA weighted graph models a road map. Given a start node and one or more target nodes, return the shortest travel time (an ETA) from the start to each target. Use Dijkstra's…Last asked Apr 2026
Grid path that keeps its highest cell as low as possibleCodingEach cell of an m x n grid holds a height. Find a path from the top-left to the bottom-right cell, moving up, down, left or right, whose highest cell is as low as possible, and…Last asked Feb 2026
Shipping route cost pathsCodingA parcel carrier publishes its shipping routes as a list of strings. Each string has the form source:target:method:cost: - source and target are country codes. A route ships one…