在无向图中找到两个节点之间的所有简单路径的证明是NP

问题描述

拓扑是给定的和无向的。给定2个节点s,t。然后找到s和t之间的所有简单路径(无循环)。据我所知,这是一个NPC或NP难题。但是我阅读了大量参考文献,但没有发现详细的证据。有人可以帮助我,并提供有关它的论文或网络链接吗?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)