Title :
Optimization of the search algorithm for the shortest route
Author :
Denis A. Akmaykin;Svetlana F. Klyueva;Oleg A. Bukin;Pavel A. Salyuk
Author_Institution :
Maritime State University named after Admiral Nevelskoy, 50a, Verkhneportovaya St., Vladivostok, 690059, Russia
Abstract :
The exact and heuristic algorithms of search of the shortest routes on the graph are analyzed in the article. The realization of Floyd-Warshall algorithm of search for the shortest routes is shown. The description and realization of the author´s heuristic algorithm of search for the shortest route for two chosen vertexes of graph for the given heuristic estimated function is given.
Keywords :
"Heuristic algorithms","Algorithm design and analysis","Junctions","Polynomials","Optimization","Search problems","Joining processes"
Conference_Titel :
"Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference
DOI :
10.1109/SCP.2015.7342207
