TIA742
发表于 2025-3-28 15:52:57
http://reply.papertrans.cn/23/2300/229954/229954_41.png
起来了
发表于 2025-3-28 21:17:34
http://reply.papertrans.cn/23/2300/229954/229954_42.png
不感兴趣
发表于 2025-3-28 23:10:30
Approximation Algorithms,In this chapter we introduce the important concept of approximation algorithms. So far we have dealt mostly with polynomially solvable problems. In the remaining chapters we shall indicate some strategies to cope with .-hard combinatorial optimization problems. Here approximation algorithms must be mentioned in the first place.
神圣将军
发表于 2025-3-29 06:02:30
The Knapsack Problem,The . and the . discussed in earlier chapters are among the “hardest” problems for which a polynomial-time algorithm is known. In this chapter we deal with the following problem which turns out to be, in a sense, the “easiest” .-hard problem:
Gnrh670
发表于 2025-3-29 08:46:33
http://reply.papertrans.cn/23/2300/229954/229954_45.png
BLOT
发表于 2025-3-29 15:27:14
http://reply.papertrans.cn/23/2300/229954/229954_46.png
极小量
发表于 2025-3-29 15:50:33
http://reply.papertrans.cn/23/2300/229954/229954_47.png
使激动
发表于 2025-3-29 22:52:36
Springer Series in Materials Scienceextend . to the weighted case and shall again obtain an .(. .)-implementation. This algorithm has many applications, some of which are mentioned in the exercises and in Section 12.2. There are two basic formulations of the weighted matching problem:
同来核对
发表于 2025-3-30 03:00:17
http://reply.papertrans.cn/23/2300/229954/229954_49.png
Temporal-Lobe
发表于 2025-3-30 05:44:16
Small Organic Molecules on Surfacesare also many important problems for which no polynomial-time algorithm is known. Although we cannot prove that none exists we can show that a polynomial-time algorithm for one “hard” (more precisely: .-hard) problem would imply a polynomialtime algorithm for almost all problems discussed in this book (more precisely: all .-easy problems).