# Solution to Exercise 4: Finding the Best Connection

Solve Exercise 4 of this chapter.

In this exercise, we need to find the largest subset of cities that have a direct road between any pair of them.

The following illustration can be helpful to understand what we want:

Get hands-on with 1200+ tech skills courses.