Библиографическое описание:
Вардомацкая, Е. Ю.
Оптимизация маршрута с использованием теории графов в пакетах прикладных программ / Е. Ю. Вардомацкая, В. Л. Шарстнев, Я. А. Алексеева
// Вестник Витебского государственного технологического университета. - 2016. - Вып. 1 (30). - С. 130-139. - Библиогр.: с. 139 (7 назв.).
Аннотация:
Приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути
