Отрывок: Рис. 1. Схема окрестностей различных уровней Исходными данными для маршрутизации является список всех возмож- ных узлов сети с указанием ближайших соседей. Эти данные легко собираются при широковещательных запросах, получение их не требует дополнительного специального оборудование, что значительно упрощает устройство сенсоров. Обозначим исходный узел за X, а узел назначе...
Название : Решение задачи коммивояжёра методом окрестностей
Авторы/Редакторы : Гришин, А.С.
Ключевые слова : задача коммивояжера
метод окрестностей
маршрутизация
Дата публикации : 2015
Издательство : Издательство Самарского научного центра РАН
Библиографическое описание : Труды Международной научно-технической конференции. Т.1 / под ред. С.А. Прохорова. – Самара: Издательство Самарского научного центра РАН. 2015. – с. 156-158
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Reshenie-zadachi-kommivoyazhera-metodom-okrestnostei-61134
ISBN : 978-5-93424-734-9
Другие идентификаторы : Dspace\SGAU\20170111\61134
Располагается в коллекциях: Перспективные информационные технологии

Файлы этого ресурса:
Файл Описание Размер Формат  
pit_2015_47.pdfОсновная статья225.7 kBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.