Dijkstra算法在运输线路优化问题上的应用研究

物流活动中的运输问题是现代物流发展中的"瓶颈",因此确定一条高效、合理、畅通的运输线路,以达到提高效益、增加利润和减少运输成本的目的。两点之间的最短路径算法是物流活动中运输问题涉及的最基本算法,其在通过计算两点之间的最短线来路决定多个配送点之间的最佳行走路线。基于Dijkstra算法的基本原理,用Visual C++编写程序对现代物流中的运输问题进行求解,以期达到提高运输效率,降低运输成本的目的。