运用贪婪算法制定船舶物流航线

• 作者: 王悦蕾
• 来源期刊: 中国水运（下半月）
• 学科: 交通运输
• 关键词: 航运网络 Dijkstra算法 Prim算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 航运
• 页码范围: 14-15
• 页数: 2页
• 分类号: U695.2
• 字数: 2954字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7973-C.2012.03.007

摘要

文中分析了目前我国物流运输产业发展的现状,并在现有的研究基础之上运用Dijkstra算法找出在一个航运网络中适合作为港务中心的结点.然后根据实际情况的需要,本文提出一种经过改进的并行Prim算法,根据这一算法我们可以在整个物流网络当中找出两条以上的航运线路,从而满足实际工作的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王悦蕾	浙江海洋学院公共实验中心	8	31	2.0	5.0