Даже идиоту должно быть очевидно, что если путь есть и он единственный - он и будет самым коротким, лол.в игре же не так там просто надо чтобы был проход в то место куда отправил хочешь а не самый короткий путь
задача узнать можно ли туда попасть
в этом же случае опять же искать короткий путь это бред если он еденственный лол в2не
все сводиться к одному надо просто найти путь доступный
Кстати, путей вообще говоря много, можно добираться зигзагами, можно вообще ходить по кругу. На рисунке красный путь длинее