Алгоритм нахождения кратчайшего пути между вершинами графа

Заданы две вершины и между ними нужно найти кратчайший путь, граф неориентированный и не имеет весов. Пытался реализовать с помощью алгоритма Дейкстры, но во всех примерах ищется именно расстояние до вершин, а мне нужен путь. Если есть пример такого алгоритма (желательно на JS) - буду благодарен!


Ответы (0 шт):