讨论一个问题,“寻求有向图中的所有简单路径”,(有图)
相比简单路径和有向图的概念大家都清楚,那么直接上图:
如何才能寻找到其中的所有简单路径呢?
复杂度如何?
下面我会说下自己的思路,请大家指正批评。
发布时间: 2013-05-02 09:39:29 作者: rapoo
讨论一个问题,“寻求有向图中的所有简单路径”,(有图)
相比简单路径和有向图的概念大家都清楚,那么直接上图:
如何才能寻找到其中的所有简单路径呢?
复杂度如何?
下面我会说下自己的思路,请大家指正批评。