...局方法下的网络编码感知的信道调度问题,证明了该问题是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 全多项式时间近似算法
A polynomial time approximation scheme (PTAS) for this problem is presented.
给出了一个多项式时间近似方案(PTAS)。
Theorem2.1: Algorithm2.1 is a Polynomial time approximation scheme Theorem2.2 When Algorithm2.1 end, the path between each node pairs which.
定理2.1：算法2.1是一个多项式时间近似方案定理2.2程序结束时每个要求所对应的两点之间的路径是唯一的。
应用推荐