В новогоднюю ночь Дед Мороз развозит подарки по городам Алтайского края, начиная в Барнауле и заканчивая в Славгороде. Помогите Деду Морозу развести подарки самым коротким путем, проехав через все города. В ответ запишите маршрут Деда Мороза и его протяженность.
А че в другие города то он не поедет? Мало того после каждого нового года цены растут буквально на всё, теперь ещё и дед только в парочку городов заезжает!