搜索结果
跳转到导航
跳转到搜索
- [[决定性问题]]的集合覆盖是[[NP完全问题]]，[[最佳化问题]]的集合覆盖是[[NP困难|NP困难问题]]。 …2 KB（120个字） - 2023年5月30日 (二) 11:38
- …加权平均完成时间也属于NP困难问题，因为这类问题可以转化为[[背包问题]]。<ref name=":0" />即使将机器数量限定在两台，该类问题也属于NP困难问题，因为此类问题相当于[[分区问题]]。 最小化最大完成时间问题（<math>P||C_{max}</math>）属于NP困难问题，因为这类问题等同于分区问题。对这类问题，目前已经有人给出了多种精确以及近似算法。 …4 KB（230个字） - 2025年2月12日 (三) 23:00
- 3 KB（241个字） - 2022年11月23日 (三) 05:02
- 6 KB（420个字） - 2023年3月29日 (三) 11:20
- 6 KB（560个字） - 2022年8月17日 (三) 19:59
- 15 KB（804个字） - 2023年12月13日 (三) 15:59
- 3 KB（158个字） - 2023年3月29日 (三) 11:31
- [[Category:NP困难问题]] …9 KB（868个字） - 2024年8月21日 (三) 20:43
- 6 KB（540个字） - 2024年10月13日 (日) 20:16
- …題。相對於即使在最壞情況下也能有效率地解出的線性規劃問題，整數規劃問題的最壞情況是不確定的，在某些實際情況中（有約束變量的那些）為[[NP-hard|NP困難問題]]。 '''0-1整數規劃'''是整數規劃的特殊情況，所有的變量都要是0或1（而非任意整數）。這類問題亦被分類為[[NP-hard|NP困難問題]]。 …28 KB（1,743个字） - 2024年12月18日 (三) 05:27
- 14 KB（857个字） - 2024年10月13日 (日) 17:56
- 21 KB（1,990个字） - 2024年9月29日 (日) 13:02
- 32 KB（866个字） - 2022年4月29日 (五) 07:15
- …588–592, and 24.3, Dijkstra's algorithm, pp. 595–601.</ref>最长路径则是一个[[NP困难|NP困难问题]]。<ref>Cormen et al. 2001, p. 966.</ref> …39 KB（3,069个字） - 2024年11月21日 (四) 12:28