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

摘要

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