Знаходження оптимального маршруту постачання військової провізії за допомогою алгоритму Дейкстри
Анотація
Будь-яке постачання ресурсів залежить від того, наскільки добре створені логістичні маршрути, адже від цього залежить, як швидко та надійно вони прибудуть до місця призначення. Особлива ця тема є важливою, коли йдеться про постачання військової провізії, тому що від цього залежить життя та здоров’я солдатів. Тема оптимізації маршрутів постачання військової провізії стала дуже актуальною у наш час, коли почалася повномасштабна війна з боку Росії.
Одним із рішень вирішення цієї проблеми є застосування алгоритму Дейкстри під час розроблення маршруту. Суть цього алгоритму полягає у тому, щоб знайти шлях у зваженому графі, коли загальна сума ваги ребер графу буде мінімальною. Саме у такий спосіб можна буде знайти оптимальні маршрути для постачання військової провізії.
Посилання
Алгоритм Дейкстри. URL: https://ua5.org/algorithm/1970-algorytmdejkstry.html
Дослiдження операцiй. Частина 2. Алгоритми оптимiзацiї на графах / М. Я. Бартiш, I. М. Дудзяний. Львiв:Видавничий центр ЛНУ iменi Iвана Франка, 2007.120 с.
Слюсар В., Громлюк К. Удосконалений метод Дейкстри для визначення найкоротших маршрутів між вузлами зв’язку у системі військового зв’язку. Сучасні інформаційні технології у сфері безпеки та оборони. 2023. № 46. С. 5–12.
