номерами большими
номерами большими t по методу правильной раскраски>
else Ws:=Ws+[q];
q:=MaxCon(t,Ws);
end;
end;
Осталось заметить, что при изменении цвета у вершин с номерами, большими значения t, по методу правильной раскраски следует запоминать в рабочих переменных значения Gr и MaxC, так как при неудаче ( раскраску не улучшим) их необходимо восстанавливать, и на этом закончить уточнение логики.
При любом упорядочении вершин допустимые цвета j для вершины с номером i удовлетворяют условию j?i . Это очевидно, так как вершине i предшествует i-1 вершина, и, следовательно, никакой цвет j>i не использовался. Итак, для вершины 1 допустимый цвет 1, для 2 - цвет 1 и 2 и так далее. С точки зрения скорости вычислений вершины следует помечать так, чтобы первые q вершин образовывали наибольшую клику графа G. Это приведет к тому, что каждая из этих вершин имеет один допустимый цвет и процесс возврата в алгоритме можно будет заканчивать при достижении вершины из этого множества.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
