摘要
提出了一种船舶最小事故航线的选择方法 .这一方法的基本思路是先将船舶最小事故航线选择问题转化为一不含负权的最短路问题 。
A method proposed for the selection of ships′ minimum-accident probability line. This problem is changed to a shortest-route problem, and then the Dijkstra algorithm is used to solve it.
出处
《河海大学学报（自然科学版）》
CAS
CSCD
北大核心
2001年第1期77-79,共3页
Journal of Hohai University(Natural Sciences)
关键词
船舶
最小事故航线
DIJKSTRA算法
ship
minimum-accident line
the shortest-route problem
Dijkstra algorithm
