基于图论的物流配送最短路径比较研究
王华
陕西交通职业技术学院 西安 710014
摘要：通过实例对比分析Dijkstra算法和Floyd算法特点及适用性,选用Dijkstra算法计算物流配送的最短路径,给出Dijkstra算法求解最短路径问题的实现方法及步骤并集成了一个小型系统,使用随机生成的数据进行最短路径求解,将生成的最短路径在随机生成的图上进行演示,并计算出两种算法执行时间,以期对物流配送中点对点的最短路径有所帮助.
关键词：DijkstraFlody最短路径图物流配送
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 22-23,129 )
英文信息