有向图无负权全路径算法研究

• 作者: 姜虹 高市
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 经济
• 关键词: 最短路径 全路径 算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机工程
• 页码范围: 57-59
• 页数: 3页
• 分类号: F224.3
• 字数: 1552字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2009.01.016

摘要

有向图的路径问题有广泛的应用,其中求最短路问题有经典的算法,K短路问题也有很多研究.但求所有可达路径的算法却见之甚少.本文提出一种有向图无负权所有可达路径搜索算法,并对该算法的时间、空间复杂性作了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高市	长春大学管理学院	11	25	3.0	4.0
2	姜虹	吉林大学公共卫生学院	14	47	4.0	6.0