改进最短路径算法在最佳航线选择中的应用

摘要：

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

关键词：水路运输、Dijkstra算法、研究、改进算法、最佳航线、最短路径、模型

分类号：U675.1

在线出版日期：2003-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：15-17