基于开关函数求广义最短通路的新算法

• 作者: 李江 蒋黔麟 郑玉玺
• 来源期刊: 浙江大学学报(工学版)
• 学科: 地球科学
• 关键词: 开关函数 广义最短通路 Dijkstra算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 322-324
• 页数: 3页
• 分类号: P208|P022
• 字数: 2286字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2004.03.014

摘要

在分析现有求解最短通路的多种算法的基础上,给出了一种求广义最短通路的算法的理论依据.只需通过简单的环和运算求取图中的所有回路,然后选择要求的两顶点之间的任意一条通路,再进行一次环和运算,就可以求出图中任意两点间的最短通路长度.用实例验证了这种算法的正确性.与传统算法相比,该算法不仅可以求出一类广义最短通路,还可以获得相应的通路标识,而且减少了计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李江	浙江大学工业控制技术研究所	41	527	13.0	22.0
2	蒋黔麟	浙江大学电气工程学院	3	24	1.0	3.0
3	郑玉玺	浙江大学电气工程学院	3	30	2.0	3.0