Алгоритми вирішення задачі про найкоротший маршрут на основі застосування теорії графів
Видавництво:
ВІКНУ
Рік:
2011
Сторінок:
С. 335-343
Тип документу:
Стаття
Головний документ:
Київський Збірник наукових праць Військового інституту Київського національного університету імені Тараса Шевченка / Київський, університет імені національний. Вип. № 33. - Київ: ВІКНУ, 2011
Анотація:
Пересування військ є невід.ємною складовою повсякденної діяльності збройних сил як у мирний час, так і при виконанні бойових задач. Удосконалити процес планування пересувань частин сухопутних військ і, як наслідок, підвищити мобільність військ можна за рахунок оптимізації процесу вибору найкоротшого маршруту.
Передвижение войск – неотъемлемая составляющая повседневной деятельности вооруженных сил как в мирное время, так и при выполнении боевых задач. Усовершенствовать процесс планирования передвиженийчастей сухопутных войск и, как следствие, повысить мобильность войск можно за счет оптимизации процесса выбора кратчайшего маршрута.
В статье рассматриваются разные подходы к решению задачи о кратчайшем маршруте и определяется решение, которое являетсяболее эффективным.
A movement of troops is an inalienable part of everyday activity of military forces both in a peace-time and at implementation of urgent tasks. To perfect the process of planning of movements of parts of ground forces and, as a result,promote mobility of troops is possible due optimization of process of choice of the shortest route.