Педагогика. Вопросы теории и практики (входит в перечень ВАК)

Филологические науки. Вопросы теории и практики (входит в перечень ВАК)

Архив научных статей

ИСТОЧНИК:	Альманах современной науки и образования. Тамбов: Грамота, 2015. № 12. С. 58-64.
РАЗДЕЛ:	Технические науки
Порядок опубликования статей \| Показать содержание номера \| Показать все статьи раздела \| Предметный указатель

Лицензионное соглашение об использовании научных материалов.

СВОЙСТВА ГАМИЛЬТОНОВЫХ СЕТЕЙ, ИСПОЛЬЗУЕМЫХ В РАЗРАБОТКЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ СЕТЕЙ СВЯЗИ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ

Горай Иван Иванович, Журавлёв Дмитрий Анатольевич
Военная академия связи имени Маршала Советского Союза С. М. Буденного, г. Санкт-Петербург

Аннотация. Статья раскрывает возможность построения программного обеспечения, используемого при планировании и эксплуатации сетей специального назначения. Основное внимание авторы акцентируют на применении разработанных для этих целей алгоритма и кода решения задачи "Коммивояжер", а также тестировщика оценки эффективности их работы. Приведены общие свойства гамильтоновых сетей, позволяющие видоизменять исходные данные при тестировании программного обеспечения.

Ключевые слова и фразы: алгоритм, программное обеспечение, задача "Коммивояжер", приближенное решение, тестирование, algorithm, software, Travelling Salesman Problem, approximate solution, testing

Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.

Список литературы:

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / пер. с англ. М.: Мир, 1982. 416 с.
Кнут Д. Искусство программирования для ЭВМ: в 3-х т. М.: Мир, 1976. Т. 1. Основные алгоритмы. 720 с.
Кристофиденс Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 429 с.
Кук С. А. Сложность процедур вывода теорем // Кибернетический сборник. Новая серия. 1975. Вып. 12. С. 5-15.

Порядок опубликования статей | Показать содержание номера | Показать все статьи раздела | Предметный указатель