Разработка программного обеспечения для работы службы доставки на основе алгоритма Дейкстры
Статья в сборнике трудов конференции
- Опубликовано в:
- Международная научно-практическая конференция «Научные исследования: векторы развития»
- Авторы:
- Завгородний С.Д. 1 , Танаев И.В. 1 , Швейкин В.В. 1 , Дмитриев Е.А. 1
- Рубрика:
- Технические науки
- Рейтинг:
- Статья просмотрена:
- 1965 раз
- Размещено в:
- eLibrary.ru
1 ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева»
- ГОСТ
Для цитирования:
Разработка программного обеспечения для работы службы доставки на основе алгоритма Дейкстры: сборник трудов конференции. / С. Д. Завгородний, И. В. Танаев, В. В. Швейкин, Е. А. Дмитриев // Научные исследования: векторы развития : материалы Междунар. науч.–практ. конф. (Чебоксары, 24 июня 2017 г.) / редкол.: О. Н. Широков [и др.] – Чебоксары: Центр научного сотрудничества «Интерактив плюс», 2017. – С. 112-117. – ISBN 978-5-9500416-5-5.
- Полный текст
- Метрики
Аннотация
В статье рассматривается алгоритм Дейкстры для поиска кратчайшего расстояния в графе. В основе работы лежат понятия о графах, вершинах графа и ребрах. Авторами также описывается разработанная программа для построения оптимального маршрута.
Ключевые слова
Список литературы
- 1. Додонова Н.Л. Конспект лекций по дисциплине теория конечных графов и ее применения. – Самара, 2010.
- 2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
Комментарии(0)