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

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

1. Всем вершинам графа приписываются пробные метки. 1
2. Пробные метки заменяются на постоянные, где постоянная метка обозначает длину кратчайшей цепи. 1
3. Преобразование пробных меток в постоянные заканчивается, как только пробная метка у вершины будет заменена на постоянную. 1
4. После этого искомый путь выделяется обратным ходом. 1

Ещё один алгоритм, связанный с обратным ходом, — алгоритм обратного удаления. 5 Он используется в теории графов для получения минимального остовного дерева из связного рёберно взвешенного графа. 5 Алгоритм работает так: начинается с графа, который содержит список рёбер, затем проходит через этот список в порядке убывания веса рёбер, для каждого ребра проверяет, не приведёт ли его удаление к несвязному графу, и осуществляет удаления, которые не приводят к несвязности графа. 5