Showing posts with label Người du lịch. Show all posts
Showing posts with label Người du lịch. Show all posts

Thursday, October 22, 2015

[Thuật toán] Người du lịch

Bài toán: Một người du lịch muốn đi thăm quan n thành phố T1, T2, …, Tn. Xuất phát từ một thành phố nào đó, người du lịch muốn đi qua tất cả các thành phố còn lại, mỗi thành phố đi qua đúng một lần, rồi quay trở lại thành phố xuất phát. Biết cij là chi phí...