У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass».

Мне нужно найти кратчайший путь через этот график, который начинается в начале и заканчивается в конце,и проходит через все узлы 'mustpass' (в любом порядке).

( http://3e.org/local/maize-graph.png / http://3e.org/local/maize-graph.dot.txt это рассматриваемый график - он представляет кукурузный лабиринт в Ланкастере, штат Пенсильвания)