Floyd算法在物流线路中最短路径的研究

徐 建军, 王 森
南京师范大学泰州学院

摘要

两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于Floyd算法算法的基本原理，提出一种物流配送系统最短路径设计。该设计使用C语言程序代码实现，经过测试，使用Floyd算法求得最短路径，具有使用便捷、简单迅速的特征。通过该算法设计可以获得任意多个结点之间的最佳路径，从而能有效提高配送效率，降低配送成本。

关键词

Floyd算法；物流；最短路径

参考

[1] 宁正元 . 算法与数据结构 . 北京：清华大学出版社 .2006

[2] 邹海明 , 佘祥宣 . 计算机算法基础 . 湖北：华工中学院出版 社 .1985

[3] 吕国英 . 算法设计与分析 . 北京：清华大学出版社，2006

[4]郝自军,何尚录.最短路径问题floyd算法的若干讨论.重庆： 重庆工学院院报 .2008

[5] 谭浩强 . C++ 程序设计 . 北京：清华大学出版社 .2006