|
Лицензионное соглашение об использовании научных материалов.
|
СВОЙСТВА ГАМИЛЬТОНОВЫХ СЕТЕЙ, ИСПОЛЬЗУЕМЫХ В РАЗРАБОТКЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ СЕТЕЙ СВЯЗИ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ
|
Горай Иван Иванович
Военная академия связи имени Маршала Советского Союза С. М. Буденного, г. Санкт-Петербург
Журавлёв Дмитрий Анатольевич
Военная академия связи имени Маршала Советского Союза С. М. Буденного, г. Санкт-Петербург
|
|
Дата поступления рукописи в редакцию:
16 декабря 2015
г.
|
|
Аннотация.
Статья раскрывает возможность построения программного обеспечения, используемого при планировании и эксплуатации сетей специального назначения. Основное внимание авторы акцентируют на применении разработанных для этих целей алгоритма и кода решения задачи «Коммивояжер», а также тестировщика оценки эффективности их работы. Приведены общие свойства гамильтоновых сетей, позволяющие видоизменять исходные данные при тестировании программного обеспечения.
|
Ключевые слова и фразы:
алгоритм
программное обеспечение
задача «Коммивояжер»
приближенное решение
тестирование
algorithm
software
Travelling Salesman Problem
approximate solution
testing
|
|
Открыть
полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.
|
|
Список литературы:
- Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / пер. с англ. М.: Мир, 1982. 416 с.
- Кнут Д. Искусство программирования для ЭВМ: в 3-х т. М.: Мир, 1976. Т. 1. Основные алгоритмы. 720 с.
- Кристофиденс Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 429 с.
- Кук С. А. Сложность процедур вывода теорем // Кибернетический сборник. Новая серия. 1975. Вып. 12. С. 5-15.
|
