问题
Exercises 22.4-2 - 算法导论 (英文第3版)
已知有向无环图 G = (V, E) 和两点 s, t. 给出一个线性时间的算法, 返回在 G 中 s 到 t 的简单路径数. 例如下图 (算法导论 Figure 22.8),
该有向无环图存在4条简单路径从点 p 到 点 v : po, pory, posry 和 psry.
分析
问题
Exercises 22.4-2 - 算法导论 (英文第3版)
已知有向无环图 G = (V, E) 和两点 s, t. 给出一个线性时间的算法, 返回在 G 中 s 到 t 的简单路径数. 例如下图 (算法导论 Figure 22.8),
该有向无环图存在4条简单路径从点 p 到 点 v : po, pory, posry 和 psry.
分析