Изменения

Небольшая модификация алгоритма [[Обход в глубину, цвета вершин|обхода в глубину]]. Смысл алгоритма заключается в том, чтобы запустить обход в глубину из вершины U S и проверять при каждом посещении вершины, не является ли она искомой вершиной VT.Так как в первый момент времени все пути в графе "белые", то если вершина V T и была достижима из US, то по [[Лемма о белых путях|Лемме о белых путях]] в какой-то момент времени мы зайдём в вершину VT, чтобы её покрасить. Время работы алгоритма O(M + N).