RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1979, выпуск 11, страницы 134–141 (Mi at9574)

Развивающиеся системы

Анализ эффективности комбинаторных алгоритмов поиска экстремальных деревьев на взвешенных орграфах

В. А. Клетин

Москва

Аннотация: Приводятся результаты экспериментальной проверки эффективности методов комбинаторного программирования применительно к задаче поиска минимального «частичного» дерева на взвешенном ориентированном графе.

УДК: 519.14


Поступила в редакцию: 19.01.1979


 Англоязычная версия: Automation and Remote Control, 1980, 40:11, 1664–1670

Реферативные базы данных:


© МИАН, 2024