船海工程
船海工程
선해공정
SHIP & OCEAN ENGINEERING
2007年
6期
86-88
,共3页
Dijkstra算法%改进算法%最佳航线%最短路径
Dijkstra算法%改進算法%最佳航線%最短路徑
Dijkstra산법%개진산법%최가항선%최단로경
利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法.
利用改進的最短路徑算法對船舶最佳航線最短路徑作齣定量描述,闡述Dijkstra算法和改進算法,併通過船舶最佳航線選擇示例說明算法的應用,比較錶明,改進算法在搜索效率上優于Dijkstra算法.
이용개진적최단로경산법대선박최가항선최단로경작출정량묘술,천술Dijkstra산법화개진산법,병통과선박최가항선선택시례설명산법적응용,비교표명,개진산법재수색효솔상우우Dijkstra산법.