алгоритм использовать

Я прошу только алгоритм, которым пользоваться

Есть n городов, которые необходимо соединить дорогами, так, чтобы можно было добраться из любого города в любой другой (напрямую или через другие города)Разрешается строить дороги между заданными парами городов и известна стоимость строительства каждой такой дороги