City Fewest Reachable

Preview

A regional planning committee wants to identify the most "isolated" city in a road network. Given n cities connected by bidirectional roads with varying distances, find the city that can reach the fewest other cities within a given distance threshold.

Sign in to read the full chapter.

Checking access…