Оптимизация сводится тогда к задаче раскраски графа, где каждый цвет соответствует физическому регистру. Естественно, что ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Соколов И.А. Системы и средства информатики Выпуск 10


Оптимизация сводится тогда к задаче раскраски графа, где каждый цвет соответствует физическому регистру. Естественно, что не связанные между собой вершины графа могут быть раскрашены в одинаковые цвета, а связанные - не могут.

(cкачать страницу)

Смотреть книгу на libgen

Оптимизация сводится тогда к задаче раскраски графа,  где каждый цвет соответствует физическому регистру.  Естественно,  что не связанные между собой вершины графа могут быть раскрашены в одинаковые цвета,  а связанные  -  не могут.