[1]袁廷磊,吾守尔·斯拉木.图的最优矩阵构建研究[J].计算机技术与发展,2013,(07):151-154.
　YUAN Ting-lei,WUSHOUER Silamu.Research on Optimal Matrix Construction of Diagram[J].,2013,(07):151-154.
点击复制

图的最优矩阵构建研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年07期
页码:
151-154
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Optimal Matrix Construction of Diagram
文章编号:
1673-629X（2013）07-0151-04
作者:
袁廷磊; 吾守尔·斯拉木
新疆大学 信息科学与工程学院
Author(s):
YUAN Ting-lei; WUSHOUER Silamu
关键词:
最短路径; Floyd算法; 贪心算法; 最优矩阵
Keywords:
the shortest path; Floyd algorithm; greedy algorithm; optimal matrix
文献标志码:
A
摘要:
为了提高图的最优矩阵的构建效率,文中通过对Floyd算法的研究,进一步提出了对其进行四层优化的方法,通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算,加入贪心算法使其减少中间结果的生成,使中间结果更加接近图的最优矩阵.优化后的Floyd算法在很大程度上提高了执行效率,使其在实际应用中更加可取,经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一,而且随着图顶点数目的增加,修改后的Floyd算法效率有显著的提高,因此,在实际应用中是一个切实可行的算法

相似文献/References:

[1]卢照 师军 于海蛟 方昕.城市路网的最短路径并行求解[J].计算机技术与发展,2010,(01):78.
　LU Zhao,SHI Jun,YU Hai-jiao,et al.Solving the Shortest Path in Parallel of City Road Network[J].,2010,(07):78.
[2]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144.
　SONG Shi-jie,LIU Gao-feng,ZHOU Zhong-you,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].,2010,(07):144.
[3]李培 何中市.基于ArcGIS和GPS的水电气管理系统设计与实现[J].计算机技术与发展,2009,(01):172.
　LI Pei,HE Zhong-shi.Design and Implementation Water, Electricity and Gas Management System Based on ArcGIS and GPS[J].,2009,(07):172.
[4]成惠 张修如.铁路运输特定经路算法的研究与实现[J].计算机技术与发展,2007,(03):239.
　CHENG Hui,ZHANG Xiu-ru.Research and Realization on Arithmetic of. Railway Special Transport Route[J].,2007,(07):239.
[5]胡树玮 张修如 赵洋.扇形优化Dijkstra算法[J].计算机技术与发展,2006,(12):49.
　HU Shu-wei,ZHANG Xiu-ru,ZHAO Yang.Sector Optimization Dijkstra Algorithm[J].,2006,(07):49.
[6]孙运乾.基于最短路径的斜坡道自动生成算法与实现[J].计算机技术与发展,2011,(03):87.
　SUN Yun-qian.Algorithm for Generation of Ramp Automatically Based on Shortest Path[J].,2011,(07):87.
[7]朱绍伟 徐夫田 滕兆明.一种改进蚁群算法求解最短路径的应用[J].计算机技术与发展,2011,(07):202.
　ZHU Shao-wei,XU Fu-tian,TENG Zhao-ming.Application of Improvement Ants Algorithm in Solving Shortest Path[J].,2011,(07):202.
[8]马超.遗传算法和Dijkstra算法在动态权值系统中的比较[J].计算机技术与发展,2012,(09):21.
　MA Chao.Comparison of Genetic Algorithm and Dijkstra Algorithm in Dynamic Weight System[J].,2012,(07):21.
[9]方昕.一种求解高校路网的改进蚁群算法策略与应用[J].计算机技术与发展,2012,(12):142.
　FANG Xin.Strategies and Application of Improved Ant Colony Algorithm to Solve University Path[J].,2012,(07):142.
[10]王茜,李安颖,葛新,等.基于图的最短路径跨域数据交换实现[J].计算机技术与发展,2013,(12):59.
　WANG Qian,LI An-ying,GE Xin,et al.Realization of Graph-based Cross-domain Data Exchange with Shortest Path[J].,2013,(07):59.

更新日期/Last Update: 1900-01-01