网络中最短距离的递归算法

• 作者: 庄明 杨元法
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络 最短距离 递归算法 无向加权图
• 年，卷（期）: 2005,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 93-95,98
• 页数: 4页
• 分类号: TP312
• 字数: 3732字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.13.034

摘要

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法.该算法可以方便函地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显求出比Dijkstra方法小的时间复杂度.该算法克服了传统回溯法求解复杂迷宫时被进间复杂度和空间复杂度困扰的难题,显示出良好的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄明	浙江师范大学信息科学和工程学院	13	72	4.0	8.0
2	杨元法	浙江师范大学信息科学和工程学院	22	207	7.0	13.0