梁娟
- 作品数：2 被引量：18H指数：1
- 供职机构：南京邮电大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Ford算法的改进算法
- 2015年
- Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中,都要计算所有节点的入弧,重复计算量大,降低了计算效率。为此,文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进,改进后的算法既能快速地计算从源节点到其余各节点的最短路权值,又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明,改进算法不仅简化了计算量,降低了时间复杂度,而且增强了寻路直观性。
- 赵礼峰梁娟
- 关键词：最短路
- 最短路问题的Floyd改进算法被引量：18
- 2014年
- 目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进,改进后的算法既能快速地计算出网络中任意两节点之间的最短路长值,又能更直观地找出最短路径。通过具体实例分析表明,Floyd改进算法减少了重复计算,简化了路径标注方法,提高了计算效率。
- 赵礼峰梁娟
- 关键词：最短路迭代矩阵
