Издательство ГРАМОТА - публикация научных статей в периодических изданиях
Педагогика. Вопросы теории и практикиФилологические науки. Вопросы теории и практики (входит в перечень ВАК)Исторические, философские, политические и юридические науки, культурология и искусствоведение. Вопросы теории и практики (входит в перечень ВАК)

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

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

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

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

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


Аннотация. Статья раскрывает возможность построения программного обеспечения, используемого при планировании и эксплуатации сетей специального назначения. Основное внимание авторы акцентируют на применении разработанных для этих целей алгоритма и кода решения задачи "Коммивояжер", а также тестировщика оценки эффективности их работы. Приведены общие свойства гамильтоновых сетей, позволяющие видоизменять исходные данные при тестировании программного обеспечения.
Ключевые слова и фразы: алгоритм, программное обеспечение, задача "Коммивояжер", приближенное решение, тестирование, algorithm, software, Travelling Salesman Problem, approximate solution, testing.
Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.

 

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

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

© 2006-2017 Издательство ГРАМОТА

разработка и создание сайта, поисковая оптимизация: krav.ru