[bpfhadjc] State Capital

Where should the state capital be?

One way to do it is to pick the point that minimizes the maximum distance anyone might have to travel to reach the capital. This geometric problem has the solution of the center of the circumscribing circle around the state.

Another way is to minimize the maximum time anyone might have to travel, starting at any point on a road in the state. Different roads have different speeds. This is a graph problem.