Professional Documents
Culture Documents
Approximation Algorithms: Presented by
Approximation Algorithms: Presented by
Algorithms
Presented by
CRASY BOSE 12500117079
KRITI GUPTA 12500117069
APPROXIMATION ALGORITHMS
For a lot of practical applications near-optimal solution are perfectly
acceptable.
Covered Edge
an edge e = ( , ) is covered if is chosen .