基于Floyd算法的多重最短路问题的改进算法

发布时间：2018-04-21 23:40

  本文选题：无向图 + Floyd算法　； 参考：《计算机科学》2017年05期

【摘要】：路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。
[Abstract]:Path analysis is the most basic problem in network analysis, the core of which is the solution of the shortest path. Floyd algorithm is a classical algorithm for finding the shortest path. It is found that there may be several shortest paths with the same weight between the two points, but this Floyd algorithm is not involved. An algorithm for solving multiple equivalent shortest paths based on Floyd is designed and a practical example is given. The results show that the multiplex equivalent shortest path algorithm based on Floyd can effectively solve the multiplex equivalent shortest path problem.
【作者单位】： 北京理工大学管理与经济学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 魏霖静;岳建斌;;Floyd算法在一类实际问题中的应用[J];电脑知识与技术;2010年22期

2 符顿红;;浅谈在计算机上更好的实现Floyd算法[J];电子制作;2013年23期

3 叶奇明;石世光;;Floyd算法的演示模型研究[J];海南大学学报(自然科学版);2008年01期

4 范昌胜;郭强;李华;;可解决最优路径中含P型和U型等圈路指向的Floyd算法[J];西华大学学报(自然科学版);2012年04期

5 王志龙;;Floyd-Warshall算法在现实生活中的应用及算法思想引申[J];计算机光盘软件与应用;2012年09期

6 张德全;吴果林;刘登峰;;最短路问题的Floyd加速算法与优化[J];计算机工程与应用;2009年17期

7 吴果林;金珍;邓小方;;稀疏网络的Floyd动态优化算法[J];江西师范大学学报(自然科学版);2013年01期

8 王贺明;;对R. W. Floyd算法的一点扩展[J];郑州工学院学报;1993年03期

9 张德全;吴果林;;最短路问题的Floyd算法优化[J];许昌学院学报;2009年02期

10 代修宇;程国忠;;Floyd算法的改进与优化[J];西昌学院学报(自然科学版);2012年01期

相关会议论文 前1条

1 胡启敏;薛锦云;;Solving Path Problems with Component Composition[A];2006年全国理论计算机科学学术年会论文集[C];2006年

相关硕士学位论文 前2条

1 朱凯;多维智能Floyd算法的研究[D];武汉工业学院;2012年

2 赵振财;分布式环境下大规模图数据上距离查询研究[D];哈尔滨工业大学;2013年

，

本文编号：1784669