似圥灬忈 NP-hard问题在计算机科学中非常重要,因为它们是许多复杂问题的基准,包括著名的推销员旅行问题(Travel Salesman Problem)等 7楼2023-12-28 17:18 回复 似圥灬忈 解决这类问题往往需要消耗大量的计算资源,因此是计算机科学领域的一个重要挑战 8楼2023-12-28 17:18 回复 ...
全称 non-deterministic polynomial 释义 所谓的非确定性 作用 解决问题 折叠编辑本段NP-hard 其中,NP是指非巴装审束阻副确定性多项式(non-deterministic polynomial,缩写NP)。所谓的非确定性是指,可用一定数量的运算去解决多项式时间内可解决的问题。 例如,著名的推销员旅行问题(Travel Salem来自an Problem360百科or ...
全称 non-deterministic polynomial 外文名 NP-hard 目 录 1NPhard 2词条图册 1NPhard 编辑 其中,NP是指非确定性多项式(non-deterministic polynomial,缩写NP)。所谓的非确定性是指,可用一定数量的运算去解决多项式时间内可解决的问题。NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题,这里“很容易检查...