vest2-logo.png

Вестник Витебского
государственного
технологического
университета

ru gb

ISSN: 2306-1774 (Online)

ISSN: 2079-7958 (Print)

 

Поиск по сайту

vakRB_sm.png

logo-eLibrary.jpg

OAJI Vestnik of VSTU

plus2.png

 

Google_Scholar.png

kiberleninka_sm.png

index_copernicus.jpg

Flag Counter

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


УДК 004.9 : 658

Авторы


 
 

Реферат


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

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

Ключевые слова


Выходные данные


Вардомацкая, Е.Ю. Оптимизация маршрута с использованием теории графов в пакетах прикладных программ / Вардомацкая Е.Ю., Шарстнев В.Л., Алексеева Я.А. // Вестник Витебского государственного технологического университета . ─ 2016. ─ № 1(30). ─ С. 130.