NP 完全与 NP 困难
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
不考虑回到起点的旅行商问题（TSP）的问题名称是什么？
我想知道 TSP 的问题名称是什么，不考虑返回起点的方式，以及解决这个问题的算法是什么。 我研究了最短路径问题，但这不是我想要的，问题只是从 2 个…
一般为 NP 困难但在平面图中具有多项式时间解的问题列表？
我遇到了很多可以表述为图形问题的问题。 它通常是 NP 困难的，但有时可以证明该图是平面的。 因此，我对学习这些问题和算法很感兴趣。 据我所知： 平…
NP 中最长的可能非简单路径吗？
我知道下面的问题是NP-HARD中的：给定一个简单的图G=(V,E)，V中的两个顶点v，v'，一个整数B和一个非负长度函数len：E-> Z+，是否有一条从 v 到 v' 且…
