|
Журнал вычислительной математики и математической физики, 1996, том 36, номер 5, страницы 146–152
(Mi zvmmf2252)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Описание и порождение всех минимальных раскрасок интегрального графа и решение смежных задач
В. П. Козырев Москва
Аннотация:
На основе полученной формулы для числа минимальных раскрасок интервального графа описываются алгоритмы порождения этих раскрасок и выделения максиминных раскрасок. Показывается, что подход хождения в ближайшую точку дает оптимальное решение. Рассматривается обобщение задачи на транспортную сеть. Проводится оценивание сложности предлагаемых алгоритмов.
Поступила в редакцию: 16.01.1995
Образец цитирования:
В. П. Козырев, “Описание и порождение всех минимальных раскрасок интегрального графа и решение смежных задач”, Ж. вычисл. матем. и матем. физ., 36:5 (1996), 146–152; Comput. Math. Math. Phys., 36:5 (1996), 677–682
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2252 https://www.mathnet.ru/rus/zvmmf/v36/i5/p146
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 122 | Список литературы: | 30 | Первая страница: | 1 |
|