换一批摘要有向图有负权路径求解问题比较常见,但求所有可达路径的算法却见之甚少.本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上,提出一种先将有负权问题转换成无负权问题,进而用无负权算法求解之的方法.
更多相关知识
分类号
F224.3
栏目名称
DOI
10.3969/j.issn.1009-3907-B.2009.03.008
发布时间
2009-08-26（万方平台首次上网日期，不代表论文的发表时间）
基金项目
吉林省教育厅科研项目（吉教科文合字[2006]36号）
- 浏览0
- 被引3
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
