Нахождение оптимального маршрута с помощью алгоритма Дейкстры, формализованного в табличном виде
Автор: Пашковская Юлия Вадимовна
Организация: МОУ Гимназия №1
Населенный пункт: Московская область, г. Жуковский
Решение задач на определение оптимального маршрута по таблице традиционно решается перебором всех вариантов. Однако, если таблица большая, такой способ решения оказывается слишком трудоёмким и ненадёжным: а вдруг какой-то из вариантов упущен? В данной статье предлагается способ решения, гарантированно определяющий оптимальный маршрут. Он представляет собой модернизированный алгоритм Дейкстры для определения кратчайшего маршрута по таблице.
Приложения: