Изменения

Перейти к: навигация, поиск
м
Псевдокод
|-
|
g[][] - булевская матрица смежности Queue queue; // создаем очередь for i = 0 to n - 1 // queue.pushbackpushBack(v[i]) // добавляем в очередь все вершины графа for k = 0 to n - 1 // пока не проделано нужное количество итераций if !exist(not g[queue.at(0), queue.at(1)) ] // проверяем существования ребра между первой и второй вершинами очереди i = 2 while not g[queue.swapSubQueueat(20), find_vertexqueue.at(i)] or not g[queue.at(1), queue.at(i + 1) ] // если, не существует, то меняем порядок вершин в очереди, со второй до ищем индекс удовлетворяющую условию вершины i++ queue.swapSubQueue(2, i) // разворачиваем часть перестановки от 2-й до найденной, удовлетворяющей нас позициивключительно
|width = "310px" |
71
правка

Навигация