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