Đồ án Bài toán người du lịch và các thuật giải
Trong các thuật giải chính xác cho bài toán người du lịch, đầu tiên phải kể đến thuật toán vét cạn. Thuật toán này tìm tất cả các chu trình Hamilton được thực hiện theo phương pháp duyệt chiều sâu và kết hợp quay lui. Do quá trình duyệt có thể rất sâu nên ta không sử dụng đệ quy mà dùng cách stack để khử đệ quy.
Bạn đang xem nội dung tài liệu Đồ án Bài toán người du lịch và các thuật giải, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Các file đính kèm theo tài liệu này:
Bài toán người du lịch.pdf
