В статье рассматривается волновой алгоритм нахождения кратчайшего пути между заданными вершинами графа с указанием перечня вершин, через которые он проходит.