基于图论的物流配送最短路径比较研究

• 作者: 王华
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Dijkstra Flody 最短路径 图 物流配送
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 22-23,129
• 分类号: TP301.6
• 字数: 1980字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.04.009

摘要

通过实例对比分析Dijkstra算法和Floyd算法特点及适用性,选用Dijkstra算法计算物流配送的最短路径,给出Dijkstra算法求解最短路径问题的实现方法及步骤并集成了一个小型系统,使用随机生成的数据进行最短路径求解,将生成的最短路径在随机生成的图上进行演示,并计算出两种算法执行时间,以期对物流配送中点对点的最短路径有所帮助.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华		22	219	8.0	14.0