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

• 作者: 姜虹 高市
• 来源期刊: 长春大学学报
• 学科: 经济
• 关键词: 最短路径 全路径 算法 有负权有向图
• 年，卷（期）: ccdxxbb_2009,（6）
• 页码范围: 22-23
• 页数: 2页
• 分类号: F224.3

摘要

有向图有负权路径求解问题比较常见，但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上，提出一种先将有负权问题转换成无负权问题，进而用无负权算法求解之的方法。

作者信息

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