Автор: cheops (19.12.2011 в 14:42)
Вообще обычно строят дерево или граф возможных решений и по нему ищут все возможные пути из одной точки в другую. Все полные пути складируют в массив с указанием длины пути, а далее среди них ищут минимальный. Ну по крайней мере это, первое, что приходит в голову.
PS Средствами любыми можно пользоваться? Т.е. можно ли пользоваться библиотекой STL? Вам потребуется довольно много динамической памяти, возможно связанные списки.