摘要：物流配送网络最短路线的规划不仅能提高商品运输效率,还能节约时间成本和运输成本。本文根据物流配送最短路线规划的现状,利用最小生成树法对现有问题进行分析。通过资料整合、建立实例模型、使用Kruskal算法建立模型、比较权值大小并用canvas画布显示最终路径图形等过程,得出物流配送网络的最佳路径,最后用Java实现整个模型,得出最短路径和最低时耗方案。

关键词：最小生成树 kruskal算法 物流配送中心 最短路径规划 

单位：大连海事大学; 大连海事大学航运经济与管理学院