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

摘要

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