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