
(2) Check whichever applied to the traveling salesperson problem Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know Yes No Don’ t know a、NP-complete b. Solvable exactly in pt (polynomial time) c. Approximable in pt within factor 2.9999 d. Approximable in pt within factor 1.9999 e. Approximable in pt within factor 1.5999 Show transcribed image text
Expert Answer
An answer
PayPal Gateway not configured
PayPal Gateway not configured