帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

最短路径问题的求解

作  者: ; ;

机构地区: 电子科技大学中山学院

出  处: 《中原工学院学报》 2001年第S1期119-121,共3页

摘  要: 文中就最短路径问题进行了研究 ,针对具体的引例提出了六种算法 :宽度优先搜索法、A 算法、等代价搜索法、Warshall算法、动态规划法、标号法等 ,详尽分析了每种算法的内容。

关 键 词: 最短路径 解题方法 算法分析

领  域: [理学] [理学]

相关作者

作者 吴小燕
作者 徐哲
作者 李碧
作者 江明
作者 张清锋

相关机构对象

机构 深圳大学
机构 中山大学
机构 华南师范大学数学科学学院
机构 中山大学国际商学院
机构 中山大学地理科学与规划学院

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧