О(n!) Если вы попытаетесь решить задачу для 100+ городов, сделать это вовремя не удастся - Солнце погаснет раньше.