The proof that Finding all simple paths between two nodes in an undirected graph is NP

后端 未结 0 390
执笔经年
执笔经年 2021-01-30 09:42

The topology is given and undirected. Given 2 nodes s,t. Then find all simple paths (no cycle) between s and t. As far as I know, it\'s a NPC or NP-hard problem. But I read plen

相关标签:
回答
  • 消灭零回复
提交回复
热议问题