【多项式时间近似方案】

多项式时间近似方案

在例句中比较

PTAS

定义 4（PTAS）一个优化问题的多项式时间近似方案（PTAS）是一个近似算法，该算法的输入为问题的实例以及一个任意小的值ε > 0，满足这个方案是一个近似度为 1 + ε的近似

基于71个网页-相关网页

polynomial time approximation scheme

...局方法下的网络编码感知的信道调度问题,证明了该问题是NP难的且不存在多项式时间近似方案(polynomial time approximation scheme),并提出了一种具有低时间复杂度的启发式算法。

基于28个网页-相关网页

计算机科学技术

·2,447,543篇论文数据，部分数据来源于NoteExpress

给出了一个多项式时间近似方案(PTAS)。

A polynomial time approximation scheme (PTAS) for this problem is presented.

youdao
定理2.1：算法2.1是一个多项式时间近似方案定理2.2程序结束时每个要求所对应的两点之间的路径是唯一的。

Theorem2.1: Algorithm2.1 is a Polynomial time approximation scheme Theorem2.2 When Algorithm2.1 end, the path between each node pairs which.

youdao

更多双语例句

应用推荐

$firstVoiceSent

- 来自原声例句