闭合螺线阵列的最短路径算法
2012-12-31 00:00:00何长林李玉芬张蕾
计算机时代 2012年8期
摘 要： 介绍了闭合螺线阵列的概念；利用动态规划法中的Floyd算法思想对求解闭合螺线阵列最短路径的问题进行了描述，并给出了具体算法；给出了利用二维数组算法求解闭合螺线阵列最短路径的过程。对于以上两种算法的优缺点进行了比较。这两种算法可以用于解决大多数路径问题。
关键词： 闭合螺线阵列； 最短路径； 弗洛伊得算法； 二维数组
中图分类号：TP301.6 文献标志码：A 文章编号：1006-8228(2012)08-32-02
