标记法求解网络和图的最短距离算法

• 作者: 庄明 杨元法
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 距离标记算法 网络 最短距离 加权图 完全图
• 年，卷（期）: 2005,（32）
• 所属期刊栏目: 学术探讨
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301.6
• 字数: 2389字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.32.025

摘要

采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题.通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率.文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄明		13	72	4.0	8.0
2	杨元法		22	207	7.0	13.0