Министерство образования Российской Федерации Московский Авиационный Институт (государственный технический университет) филиал «Восход». Составить алгоритм нахождения кратчайшего пути между вершинами графа при помощи алгоритма Дейкстры. Также выводить длины этих путей и их графическое отображение
ТулГУ, факультет кибернетики.
В данной лабораторной работе рассматривается нахождения минимального пути в графе. Для решения поставленной задачи используется волновой алгоритм. В работе отражены все этапы проектирования.
содержательное описание задачи.
формальная постановка математической задачи,
описание численных методов решения данной задачи.
разработка интерфейса...
Комментарии