Нахождение оптимального маршрута с помощью алгоритма Дейкстры, формализованного в табличном виде

Автор: Пашковская Юлия Вадимовна

Организация: МОУ Гимназия №1

Населенный пункт: Московская область, г. Жуковский

Решение задач на определение оптимального маршрута по таблице традиционно решается перебором всех вариантов. Однако, если таблица большая, такой способ решения оказывается слишком трудоёмким и ненадёжным: а вдруг какой-то из вариантов упущен? В данной статье предлагается способ решения, гарантированно определяющий оптимальный маршрут. Он представляет собой модернизированный алгоритм Дейкстры для определения кратчайшего маршрута по таблице.


Приложения:
  1. file0.docx.. 278,0 КБ
Опубликовано: 04.11.2021