融合路径生成过程的改进Floyd算法的最短路径问题研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘  要：为了解决传统Floyd算法生成路径中出现的结点遗漏问题，提出三种构造路径的方法对Floyd算法进行改进。首先，使用代数方法推演了三种方法构造路径的过程，分别证明了三种方法的正确性；然后，证明了基于“递归法+后继顶点法”组合方法在增减序列存在“zz”“zjz”或“jzj”其中一种子串的条件下，Floyd算法生成的路径中存在结点遗漏的情况，解答了出现结点遗漏的原因；最后，对Floyd算法的正确编写方法给出建议。（剩余17305字）

试读结束

目录
monitor