摘要：The Traveling Salesman Problem (TSP) is the most prominent of the combinatorial optimization problems that belongs to NP-Hard. The best algorithm for solving TSP is the branch-bound algorithm with exponential-time complexity. This paper presents how to use the branch-bound algorithm to solve some of the combinatorial optimization problems related to the Hamiltonian cycle based on the TSP..
其他摘要：Bài toán người du lịch (Traveling Salesman Problem,viết tắt TSP) là một trong những bài toán tối ưu tổ hợp nổi bật thuộc lớp NP-khó. Thuật toán tốt nhất hiện nay để giải TSP là thuật toán nhánh-cận có độ phức tạp thời gian tính toán dạng hàm mũ. Bài báo
