Задача поиска контура минимальной длины

ется одновременно конечной и начальной вершиной. Для этой сети (применением описанного выше алгоритма) ищется путь m1 минимальной длины L(m1). Затем первая вершина отбрасывается, и минимальный путь m2 ищется для сети, в которой начальной и конечной вершиной является вторая вершина. Затем отбрасывается вторая вершина и т.д. для всех вершин исходного графа, для которых существует контур, проходящий через них и через вершины с большими номерами. Контуром минимальной длины будет контур mmin, длина которого равна L(mmin) = min {L^), L(m2), ,..., L(mn)}.