n*****n
发帖数: 100 | 1 一个网络算法说是 a factor 2 approximation algorithm.是不是指这个算法是是O(2^
n),here n is the number of nodes. 谢谢！ | D*******a
发帖数: 3688 | 2 是说在所有instance中这个算法的解不超过最优解的2倍
2^
【在 n*****n 的大作中提到】
: 一个网络算法说是 a factor 2 approximation algorithm.是不是指这个算法是是O(2^
: n),here n is the number of nodes. 谢谢！
| n*****n
发帖数: 100 | 3 那就是说，比如求最优最小值是k, 用这个算法会得到一个解是小于2k.对吗？
【在 D*******a 的大作中提到】
: 是说在所有instance中这个算法的解不超过最优解的2倍
:
: 2^
| p******s
发帖数: 15 | 4 是
【在 n*****n 的大作中提到】
: 那就是说，比如求最优最小值是k, 用这个算法会得到一个解是小于2k.对吗？
|
|
