[Котяра]

дейкстра и волновые - это вырожденные случаи а-стар.
Непонятно условие задачи. Что здесь является путём графа? Проходимостей вообще нет?
Или наоборот есть только проходимости? Скриншот что-ли нарисовали бы..