登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
闭合螺线阵列的最短路径算法
  • 摘要

    介绍了闭合螺线阵列的概念;利用动态规划法中的Floyd算法思想对求解闭合螺线阵列最短路径的问题进行了描述,并给出了具体算法;给出了利用二维数组算法求解闭合螺线阵列最短路径的过程.对于以上两种算法的优缺点进行了比较.这两种算法可以用于解决大多数路径问题.

  • 作者

    何长林  李玉芬  张蕾  He Changlin  Li Yufen  Zhang Lei 

  • 作者单位

    河西学院信息技术中心,甘肃张掖,734000/张掖供电公司

  • 刊期

    2012年8期

  • 关键词

    闭合螺线阵列  最短路径  弗洛伊得算法  二维数组 

参考文献
  • [1] 白中英;杨旭东. 并行计算机系统结构(网络版). 北京:科学出版社, 2002
  • [2] Michalewicz,Z;等;曹宏庆. 如何求解问题:现代启发式方法. 北京:中国水利水电出版社, 2003
  • [3] 肖位枢. 国论及其算法. 北京:航空工业出版社, 1993
  • [4] 严蔚敏;吴伟民. 数据结构(C语言版). 北京:清华大学出版社, 1997
  • [5] Sanjoy Dasgupta;王沛. 算法概论. 北京:清华大学出版社, 2011
相似文献 查看更多>>
3.226.243.36