Ngoại trừ bạn cực kì may mắn (đồ thị đầu vào quá dày đặc hoặc thuật toán duyệt của bạn ăn may) thì thuật toán quy lui (độ phức tạp n!) không thể "giải" được.

Hiện nay bài toán chu trình Hamilton hình như vẫn chưa có thuật toán tốt hoàn toàn. Quay lui vét cạn với cận tốt thì sẽ qua được khá nhanh, bởi trong khi làm bài thì rất khó để make được test chết

Phần trả lời của mình bị vote down. Không biết mình trả lời có chỗ nào không đúng mong các bạn nói rõ để mình  biết :).  Cám ơn các bạn!

Theo mình biết thì quy hoạch động (hình như gọi là quy hoạch động trạng thái) với thời gian \(O(2^n n^2)\) có thể sẽ tốt hơn quay lui khi \(n \geq 15\). Ngoài ra, thuật toán tốt nhất bây giờ theo mình biết cho chu trình Halminton sẽ có thời gian cỡ \(1.66^n\mathrm{poly(n)}\). Tuy nhiên thì có lẽ thuật toán này chỉ có ý nghĩa về mặt lý thuyết thôi.