Cause analysis of improvedalgorithm of shortcut onselecting the favorite line
YE Qing · Ship & Ocean Engineering · 2007
In This paper the problem is dealt quantitatively by using the improved shortcut algorithm.The Dijkstra algorithm and improved algorithm are described in detail.The application of the improved algorithm is also illustrated with an example of selecting Optimum route..By Comparing Dijkstra algorithm with the improved algorithm,it is found that the latter is better than the former in searching efficiency.