论文部分内容阅读
船舶最佳航线选择不仅是船舶驾驶员经常关注的问题之一,而且还是船舶经营公司时常面临的重要问题之一。本文利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明了算法的应用。通过比较,改进算法在搜索效率上优于Dijkstra算法。