[Мяфк]

Да нет, всё таки не то. Отличие в том, что путь в алгоритме Дейкстры, всегда находится. А у меня например есть тупики. Если алгоритм зашёл в тупик, то надо возвращаться назад на последнее разветвление и проверять следующие точки разветвления.