Jane_Slytherin, задачка про города - это теория графов, построение графа через компоненты связности и соединение через рёбра минимального веса.

Либо,если более правдиво, модификация обычной задачи комивояжёра.