4
Làm thế nào tôi có thể xác minh một giải pháp cho vấn đề nhân viên bán hàng du lịch trong thời gian đa thức?
Vì vậy, vấn đề quyết định TSP (vấn đề nhân viên bán hàng du lịch) là NP hoàn tất . Nhưng tôi không hiểu làm thế nào tôi có thể xác minh rằng một giải pháp nhất định cho TSP trên thực tế là tối ưu trong thời gian đa …