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

n
không có tóm lược sửa đổi
Không có tóm lược sửa đổi
 
nKhông có tóm lược sửa đổi
 
=== 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]]
 
[[en:Non-deteministicdeterministic algorithm]]
59.677

lần sửa đổi