[1]吴果林,金珍,邓小方.稀疏网络的Floyd动态优化算法[J].江西师范大学学报(自然科学版),2013,(01):28-32.
　WU Guo-lin,JIN Zhen,DENG Xiao-fang.The Floyd Dynamic Optimization Algorithm of the Sparse Network[J].Journal of Jiangxi Normal University:Natural Science Edition,2013,(01):28-32.
点击复制

稀疏网络的Floyd动态优化算法()
分享到：

《江西师范大学学报》（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年01期
页码:
28-32
栏目:
出版日期:
2013-01-01

文章信息/Info

Title:
The Floyd Dynamic Optimization Algorithm of the Sparse Network
作者:
吴果林;金珍;邓小方
桂林航天工业学院信息工程系,广西桂林,541004；南昌工程学院理学系,江西南昌,330099；江西师范大学软件学院,江西南昌,330022
Author(s):
WU Guo-lin；JIN Zhen；DENG Xiao-fang
关键词:
最短路径; Floyd算法; 插入数组; 可达数组; 可发数组
Keywords:
shortest path;  Floyd algorithm;  insert array;  reachable array;  starting-off array
分类号:
TP301.6
文献标志码:
A
摘要:
通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.
Abstract:
By searching for Floyd algorithm,a new method between any two nodes of the shortest path algorithm is proposed,which is Floyd dynamic optimization algorithm.By introducing insert array,reachable array and starting-off array,the algorithm changes automatically path nodes,eliminates some useless nodes and minimizes the number of execution statements before solving the shortest path.The algorithm analysis shows that the new algorithm has more performance than Floyd algorithm in sparse network.

参考文献/References:

[1] 严蔚敏,吴伟民.数据结构 [M].北京:清华大学出版社,1997.
[2] 张德全,吴果林,刘登峰.最短路问题的Floyd加速算法与优化 [J].计算机工程与应用,2009,45(17):41-43.
[3] 张德全,吴果林.最短路问题的Floyd优化 [J].许昌学院学报,2009,28(2):10-13.
[4] 李洪波,王茂波.Floyd最短路径算法的动态优化 [J].计算机工程与应用,2006,42(34):60-63.
[5] 徐小玲,彭京,石葆梅,等.一种基于边序列的任意两点间最短路径算法 [J].计算机工程与应用,2005,41(29):88-90.
[6] 刘韵,何建农.基于交通网络最短路径搜索的改进算法 [J].计算机工程与应用,2007,43(14):220-222.
[7] 程理民,吴江,张玉林.运筹学模型与方法教程 [M].北京:清华大学出版社,2000.
[8] 杨大地,张春涛.均匀两点交叉遗传算法 [J].重庆师范大学学报:自然科学版,2004,21(1):26-29.

备注/Memo

备注/Memo:
广西省教育厅科研课题(201106LX717)
更新日期/Last Update: 1900-01-01