АЛГОРИТМ ВЫБОРА САМОГО ДЕШЕВОГО ПУТИ
Жабелов С.Т., Кетов М.Л., Хуранова Л.З., Тхамадоков М.А., Лосанова М.А., Костюшина Д.С.
Жабелов Самат Тахирович – студент,
кафедра информатики и технологии программирования;
Кетов Мухамед Леонович – студент,
кафедра прикладной информатики,
Институт информатики, электроники и компьютерных технологий,
Кабардино-Балкарский государственный университет;
Хуранова Лиана Зауровна – студент,
кафедра управления и экспертизы недвижимости, строительный факультет,
Кабардино-Балкарский аграрный университет;
Тхамадоков Мурат Азреталиевич – студент,
кафедра прикладной информатики,
Институт информатики, электроники и компьютерных технологий;
Лосанова Марианна Арсеновна – магистр,
кафедра социальной работы,
Институт социальной работы, сервиса и туризма,
Кабардино-Балкарский государственный университет,
г. Нальчик;
Костюшина Дарья Сергеевна – студент,
кафедра систем автоматизированного проектирования,
Институт пути, строительства и сооружений
Российский университет транспорта, г. Москва
Аннотация: дадим описание алгоритма с метками, который является весьма эффективным для определения самых дешевых путей из данной вершины ненаправленной связной сети во все другие вершины при заданной цене ребер.
Если условиться, что при наличии двух путей одинаковой цены, выходящих из одной точки, выбирается лишь один из них, множество наиболее дешевых путей образует дерево, которое дает не только самые дешевые пути из конкретной вершины или начала (пункта отправления) во все другие вершины, но и самые дешевые пути в начало из всех других вершин. Мы опишем этот алгоритм достаточно точно на примере, так что небольшие сети можно будет решать с помощью карандаша и резинки, но это не должно привести читателя к ошибочной мысли, будто точная формулировка и проверка сетевых алгоритмов являются столь же непосредственными.
Ключевые слова: математика, сети, транспорт.
Список литературы
- Афанасьев Л.Л. и др. Единая транспортная система и автомобильные перевозки. М.: Транспорт, 1984. 465 с.
- Аникин Б.А., Тяпухин А.П. Коммерческая логистика: Учеб. М.: ТК Велби. Изд-во Проспект, 2005. 432 с.
- Бауэрсокс Дональд Дж., Клосс Дейвид Дж. Логистика: интегрированная цепь поставок. М: Олимп-Бизнес, 2001. 640 с.
- Безуглова М.А. Транспортные услуги в международной торговле: Учебн. пособие. Мурманск: Изд-во МГТУ, 2001. 91 с.
- Беленький А.С. Исследование операций в транспортных системах: идеи и схемы методов оптимизации планирования. М.: Мир, 1992. 582 с.
Ссылка для цитирования данной статьи
Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства. | ||
Ссылка для цитирования. Жабелов С.Т., Кетов М.Л., Хуранова Л.З., Тхамадоков М.А., Лосанова М.А., Костюшина Д.С. АЛГОРИТМ ВЫБОРА САМОГО ДЕШЕВОГО ПУТИ // VIII Международная научно-практическая конференция «Современные инновации в эпоху глобализации: теория, методология, практика» (Россия. Москва. 16 ноября 2018). С. {см. сборник}. |
Издательство «Проблемы науки»
Follow usСледуйте за нами в социальных сетях