Программа нахождения кратчайшего маршрута на ориентированном графе | Научно-инновационный портал СФУ

Программа нахождения кратчайшего маршрута на ориентированном графе

Тип публикации: патент

Год издания: 2019

Аннотация: Программа для ЭВМ предназначена для нахождения кратчайшего маршрута между двумя вершинами ориентированного графа с ребрами положительного веса. В основу программы положены алгоритм Дейкстры о нахождении кратчайших расстояний от заданной вершины графа до всех остальных и алгоритма восстановления маршрута по матрице смежности и вектору расстояний от начальной вершины до всех остальных. Программы может быть использована студентами, изучающими дисциплину «Методы оптимизации», руководителями и специалистами предприятий, заинтересованные в разработке и использовании алгоритмов и программ транспортной и складской логистики.

Ссылки на полный текст

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.