Оптимизация маршрута с использованием теории графов в пакетах прикладных программ

Abstract

Приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути