贪婪算法在构建物流网络中的应用

摘要

分析了目前我国物流产业发展的现状,提出了如何利用Dijkstra算法在一个物流网络的各个节点之中,找出适合作为物流中心的节点。然后根据实际情况的需要,提出了一种经过改进的并行Prim算法。根据这一算法可以在整个物流网络当中找出两条以上的物流送货线路,从而提高物流运输的工作效率并在一定程度上减少物流产生的损耗。