Курсовая работа: Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему
Шаг №6:
П. 2: 
Шаг №7:
П. 2: 
Шаг №8:
П. 2: М=0, выполняется п. 3.
Итак, на данный момент получен граф, все вершины которого приобрели максимально возможные значения. А так как массив изменивших вес вершин пуст, то управление передается третьему пункту алгоритма, который отмечает длиннейший путь. Следует особо отметить, что, как видно из предыдущих вычислений, максимальные веса вершин могут быть достигнуты при продвижению по разным дугам. Для большей наглядности примера ниже приведен вид графа на данном этапе:
На этапе выполнения третьего пункта алгоритма критерием для выделения дуги, как и для алгоритма нахождения кратчайшего пути, является совпадение разности весов соответствующих вершин с весом самой дуги. Таким образом, начиная с вершины Х6 получим:
Шаг №9: Для выделенной вершины 
П. 3: 
, поэтому дуга 
выделяется.
, и дуга 
выделяется, одновременно выделяются вершины 
и 
.
Шаг №10: Для выделенной вершины 
П. 3: 
, поэтому дуга 
не выделяется.
, и дуга 
выделяется, одновременно
выделяется вершина 
.
Шаг №11: Для выделенной вершины 
П. 3: 
, поэтому дуга 
выделяется.
, и дуга 
выделяется, одновременно выделяется вершина 
, следует отметить, что вершина не выделяется, так как уже выделена.
Шаг №12: Для выделенной вершины 
П. 3: 
, поэтому дуга 
не выделяется.
, и дуга 
выделяется, одновременно выделяется вершина 
.
Шаг №13: Для выделенной вершины 
П. 3: 