Шаг 1. Выбирается первая вершина маршрута (пути), которая становится первой вершиной дерева (корнем ордерева).

Шаг 2. К каждому листу дерева (ордерева) добавляются вершины графа (орграфа), смежные с ним (и являющиеся концевыми вершинами дуг). Если вершина уже встречается в маршруте (пути) от первой вершины (корня к листу), она не добавляется в ордерево. Если среди добавленных вершин встретилась конечная вершина маршрута (пути), то минимальный маршрут (путь) найден. Для графа первая вершина дерева рассматривается только на первой итерации. Шаг 2 повторяется до тех пор, пока можно добавить новые вершины в дерево.

Примечание: минимальных маршрутов (путей) из вершины в вершину может быть несколько.

Шаг 3. Если среди листьев нет концевой вершины маршрута (пути), то маршрута (пути) из вершины в вершину не существует.