...局方法下的网络编码感知的信道调度问题,证明了该问题是NP难的且不存在多项式时间近似方案(polynomial time approximation scheme),并提出了一种具有低时间复杂度的启发式算法。
基于24个网页-相关网页
...为1．6853的随机在线 算法，而Afratieta1．（1999）给出了该问题的多项式时间近似策略（Polynomial Time Approximation Scheme，PTAS）算法，即性能比可无限接近于l；Gonzalezeta1． （1978）首先给出了C0c衄问题的基于S...
基于1个网页-相关网页
fully polynomial time approximation scheme 全多项式时间近似算法
应用推荐