Вестник Витебского
государственного
технологического
университета
ISSN: 2306-1774 (Online)
ISSN: 2079-7958 (Print)
раб. тел. +375 212 495338
ISSN: 2306-1774 (Online)
ISSN: 2079-7958 (Print)
раб. тел. +375 212 495338
УДК 004.9 : 658
|
|
РефератВ статье приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути. Оптимизация маршрута с использованием теории графов в пакетах прикладных программ |
Вардомацкая, Е.Ю. Оптимизация маршрута с использованием теории графов в пакетах прикладных программ / Вардомацкая Е.Ю., Шарстнев В.Л., Алексеева Я.А. // Вестник Витебского государственного технологического университета . ─ 2016. ─ № 1(30). ─ С. 130.