1 ответ
Для решения данной задачи стоит начать соединять гвозди, начиная с конца, то есть с точки В. Соединять гвозди следует либо по горизонтали, либо по вертикали.
В науке данная задача имеет название — задача коммивояжера.
Коммивояжер (бродячий торговец) должен выйти из города 1 и, посетив по разу в неизвестном порядке города 2, 3, … N, вернуться обратно в город 1. В каком порядке надо обходить города, чтобы путь коммивояжера был кратчайшим?
Это наиболее полная задача, которая строго решается на сегодняшний день только перебором вариантов!