Khác biệt giữa bản sửa đổi của “Thuật toán không đơn định”

 

=== Ví dụ: Tour du lịch qua ''n'' thành phố ===

Bài toán: cho ''n'' thành phố và một số tuyến đường nối một số cặp hai thành phố. Câu hỏi là có hay không một tour đi qua n thành phố và quay lại chỗ cũ mà không đi qua thành phố nào quá 1 lần.

 

 

Ta thấy rằng thuật toán này không phải lúc nào cũng cho ra một kết quả hữu ích, nhưng nó không bao giờ đưa ra câu trả lời sai. Ngoài ra, nó có thể (đôi khi) đưa ra câu trả lời đúng và có ích một cách nhanh chóng hơn bất kỳ [[thuật toán đơn định]] nào cho bài toán này.

 

==Xem thêm==

[[Thể loại:Lý thuyết tính toán]]