中国航海
中國航海
중국항해
NAVIGATION OF CHINA
2003年
2期
15-17
,共3页
水路运输%Dijkstra算法%研究%改进算法%最佳航线%最短路径%模型
水路運輸%Dijkstra算法%研究%改進算法%最佳航線%最短路徑%模型
수로운수%Dijkstra산법%연구%개진산법%최가항선%최단로경%모형
最佳航线选择不仅是船舶驾驶员经常关注的问题之一,而且还是船舶经营公司时常面临的重要问题之.现利用改进的最短路径算法对该问题作出定量描述.较详细地阐述了Dijkstra算法和改进算法,并通过最佳航线选择示例说明了算法的应用.通过比较,改进算法在搜索效率上优于Dijkstra算法.
最佳航線選擇不僅是船舶駕駛員經常關註的問題之一,而且還是船舶經營公司時常麵臨的重要問題之.現利用改進的最短路徑算法對該問題作齣定量描述.較詳細地闡述瞭Dijkstra算法和改進算法,併通過最佳航線選擇示例說明瞭算法的應用.通過比較,改進算法在搜索效率上優于Dijkstra算法.
최가항선선택불부시선박가사원경상관주적문제지일,이차환시선박경영공사시상면림적중요문제지.현이용개진적최단로경산법대해문제작출정량묘술.교상세지천술료Dijkstra산법화개진산법,병통과최가항선선택시례설명료산법적응용.통과비교,개진산법재수색효솔상우우Dijkstra산법.
