Алгоритмы на графах. Независимые и доминирующие множества
Методы поиска подмножеств множества вершин V графа G, удовлетворяющих определенным условиям и свойствам. Понятие независимых множеств и порядок их генерации. Определение доминирующего множества. Основные этапы решения задачи о наименьшем разбиении.
11.03.2010 |
Информатика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 99
