不考虑回到起点的旅行商问题（TSP）的问题名称是什么？
我想知道 TSP 的问题名称是什么，不考虑返回起点的方式，以及解决这个问题的算法是什么。 我研究了最短路径问题，但这不是我想要的，问题只是从 2 个…
一般为 NP 困难但在平面图中具有多项式时间解的问题列表？
我遇到了很多可以表述为图形问题的问题。 它通常是 NP 困难的，但有时可以证明该图是平面的。 因此，我对学习这些问题和算法很感兴趣。 据我所知： 平…
NP 中最长的可能非简单路径吗？
我知道下面的问题是NP-HARD中的：给定一个简单的图G=(V,E)，V中的两个顶点v，v'，一个整数B和一个非负长度函数len：E-> Z+，是否有一条从 v 到 v' 且…
我需要高性能。如果我使用 C 或 C++ 会有区别吗？
我需要编写一个程序（大学项目）来解决（大约）一个 NP 难题。 它是线性排序问题的变体。 一般来说，我会有非常大的输入（如图表）并尝试找到最佳解决…
