Подходы к решению задачи раскраски графа
Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов. Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівня...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84559 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Подходы к решению задачи раскраски графа / В.П. Шило // Компьютерная математика. — 2009. — № 2. — С. 159-168. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов.
Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівняльне дослідження ефективності відомих для даної задачі і розроблених алгоритмів, яке підтвердило переваги запропонованих підходів.
Two approaches to the Vertex Coloring Problem solving are proposed. The comparative investigation of the efficiency of the proposed one and other methods known for this problem are provided, which confirmes the advantages of the approach proposed.
|
|---|---|
| ISSN: | ХХХХ-0003 |