Укажите путь от Филадельфии до Эри, проходящий по одному разу через все города.

Укажите путь от Филадельфии до Эри, проходящий по одному разу через все города.

На карте показаны 23 города штата Пенсильвания, соединенные между собой дорогами, которые образуют довольно причудливый рисунок. Задача проста: садитесь на велосипед и поезжайте из Филадельфии в Эри, посещая каждый город по одному разу и не пользуясь никакой дорогой дважды. Вот и все.

Города пронумерованы для того, чтобы проще было проследить путь. В данном случае вы избавлены от часто встречающегося требования найти наикратчайший из всех возможных путей. Ваша задача добраться до цели, не заботясь о проделанных милях.

Решение головоломки
Головоломка о наименьшем числе