Пробл. передачи информ.,
1976, том 12, выпуск 2, страницы 76–82
(Mi ppi1689)
|
Большие системы
Покрытие конечного графа минимальным числом лесов
В. П. Полесский
Аннотация:
Предлагается алгоритм минимального покрытия лесами конечного графа.
УДК:
21.395.74:519.14
Поступила в редакцию: 10.08.1972
После переработки: 25.10.1974
Англоязычная версия:
Problems of Information Transmission, 1976,
12:4,
141–146
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (1354 kB)