Ai giải hộ bài toán người du lịch với !

[cuonghoa003]

Một người du lịch muốn đi tham 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ố mỗi thành phố đi qua một lần rồi quay trở lại thành phố xuất phát. Biết Cij là chi phí đi từ thành phố Ti đến thành phố Tj (i,j=1,2,...n). Hãy tìm hành trình(một cách đi thỏa mãn điều kiện đặt ra) với tổng chi phí là nhỏ nhất.

các bạn dùng ngôn ngữ pascal giải hộ mình nha

[bld]

mình nghĩ nên QHD trạng thái
cij là chi phí nhỏ nhất đến thành phố j, là thành phố thứ i trên quãng đường người đó đi
cij = min c i-1,m trong đó m=1..j mà trạng thái ở ô i-1,m chưa đi qua m
đọc đến bài người du lịch rồi chắc kiến thức QHD của bạn cũng kha khá chứ nhỉ ^^

[cuonghoa003]

bạn có thể giải giúp mình được ko?

[anhkhoadx]

có ai giải giúp bài này không:(viết bằng C)
Đọc Bootsector của đĩa và lưu vào file