ЭЛЕКТРОННЫЙ НАУЧНЫЙ ЖУРНАЛ "МОЛОДАЯ НАУКА СИБИРИ"

РЕАЛИЗАЦИЯ РАЗЛИЧНЫХ МЕТОДОВ ПОИСКА КРАТЧАЙШЕГО ПУТИ НА ЯЗЫКЕ VBA EXCEL

Авторы: 
Дата поступления: 
26.05.2021
Библиографическое описание статьи: 

Банина Н.В., Шаманова А.Е. Реализация различных методов решения задачи о кратчайшем пути на языке VBA Excel [Электронный ресурс] / Н.В. Банина, А.Е. Шаманова // Молодая наука Сибири: электрон. науч. журн. – 2021. –  №2(12) – Режим доступа: http://mnv.irgups.ru/toma/212-2021, свободный. — Загл. с экрана. — Яз. рус., англ. (дата обращения: 23.06.2021)

Год: 
2021
Номер журнала (Том): 
УДК: 
519.863, 519.688
Файл статьи: 
Аннотация: 

В статье представлена реализация методов Дейкстры и Флойда решения задачи о кратчайшем пути в ориентированном графе средствами MS Excel. Приведены примеры решения одной логистической задачи определения кратчайшего пути в транспортной сети данными методами. Отмечено, что необходимость использования встроенного языка программирования VBA (Visual Basic for Application) при решении задачи о кратчайшем пути с применением рекурсивных алгоритмов обусловлено тем, что в табличном редакторе MS Excel нет возможности непосредственно использовать циклы

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

1.  Алгоритмы. Построение и анализ / Кормен Томас Х. и др. М.: Диалектика, 2019. с.1328.

2. Краснощекова А.И., Князев А.А. Алгоритм решения задачи транспортной логистики средствами Microsoft Excel // Инновационные процессы и технологии в современном мире: материалы конф. Уфа, 2017. С. 56 – 59.

3. Бочкарёв А.А. Планирование и моделирование цепи поставок: учебно-практическое пособие. М.: Издательство «Альфа-Прес», 2008. 208 с.

4. Банина Н.В. Методологические аспекты преподавания дисциплины «Экономико-математическое моделирование транспортных процессов» с применением программы Excel // Современные проблемы профессионального образования: опыт и пути решения: сборник трудов конф. Иркутск, 2017. С. 56 – 59.

5. Банина Н.В., Кофанова К.А., Щапова Ю.А. Моделирование и решение задачи о выделении порожних вагонов для перевозки грузов // Наука и молодежь: сборник трудов науч.-практич. конф. Иркутск, 2018. С.452 – 456.

6. Банина Н.В., Ерофеева А.И. Решение одной задачи оптимизации перевозки грузов железнодорожным транспортом как задачи о назначениях // Наука и образование транспорту: материалы науч.-практич. конф. Самара, 2016. Т. 2. С. 8 – 12.

7. Банина Н.В. Экономико-математическое моделирование транспортных процессов: лаб. практикум. Иркутск: ИрГУПС, 2017. 76 с.

8. Банина Н.В., Шаманова А.Е. Решение задачи определения центра графа средствами MS Excel // Наука и молодежь: сборник трудов науч.-практич. конф. Иркутск, 2020. С. 549 –556.