ПРИМЕНЕНИЕ ИНСТРУМЕНТАЛЬНОГО СРЕДСТВА НА ОСНОВЕ ТРЁХМЕРНЫХ СТРУКТУР ДАННЫХ В ТРАНСПОРТНОМ АСПЕКТЕ СИСТЕМЫ ОБРАЩЕНИЯ С КОММУНАЛЬНЫМИ ОТХОДАМИ
DOI:
https://doi.org/10.36773/1818-1112-2022-128-2-168-172Ключевые слова:
задача коммивояжёра, метод ветвей и границ, алгоритм Литтла, автоматизация, Visual Basic for ApplicationАннотация
В данной статье рассматривается способ применения метода ветвей и границ в виде алгоритма Литтла для поиска кратчайшего маршрута движения по заданной матрице расстояний. Авторами статьи метод автоматизирован в виде процедур и функций, созданных в Visual Basic for Application приложения Microsoft Excel с использованием трёхмерных массивов.
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Copyright (c) 2022 Вестник Брестского государственного технического университета
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.
Авторы сохраняют за собой право заключать определенные договорные соглашения, касающиеся неисключительного распространения опубликованной версии работы (например, размещать ее в институциональном репозитории, публикация в книге) со ссылкой на ее первоначальную публикацию в этом журнале.