Конференция

Запускаем Флойда, потом перебираем город где собраться и считаем суммарную поездку как сумму расстояний до каждого где есть другие люди умножить на количество людей. Берем из всех минимальную (Возможно, это не оптимально, если кто-то умеет лучше – расскажите)