Thuật toán người đưa thư trong C#?

[congtoan]

Vừa rồi mìh học C#, thầy có cho về nhà tìm hiểu về thuật toán người đưa thư, mà mình tìm không thấy, cũng không hiểu nó ra làm sao, bạn nào biết chỉ cho mình với

[zkday2686]

Bài toán "người đưa thư" hay là bài toán người du lịch là một bài toán lớn của LTDT. bạn dùng chu trình Hamilton để tìm kiếm.

Đây là một link bạn có thể vào đây tham khảo thêm .
http://www.nist.gov/dads/HTML/travelingSalesman.html

[congtoan]

Bạn ơi, mình xem mà không hiểu gì hết, mình đang làm bên C#, giờ không biết làm sao để mà hoàn thành nó nữa...
Ai biết chỉ giúp mình với!

[zkday2686]

Trong bài này có rất nhiều link dẫn tới các vấn đề khác liên quan tới nó.

Bài này giải bằng cách dùng chu trình Hamilton để tìm.

đây là một số link mà bạn cần tham khảo. mặc dù code bằng C/C++ nhưng bạn có thể dễ dàng code lại bằng C# nếu bạn hiểu được vấn đề .

Bài thảo luận về chu trình Hamilton.
http://forums.congdongcviet.com/show...%22Hamilton%22
còn bài này nữa rất hay và bổ ích nếu bạn muốn tìm hiểu thêm
http://forums.congdongcviet.com/showthread.php?t=1391

Ngoài ra nếu muốn tìm hiểu thêm bạn có thể xem ở đây:
http://www.cs.sunysb.edu/~algorith/f...salesman.shtml

Mọi việc còn lại là bạn hiểu được vấn đề và giải quyết nó


__^o- Chúc Vui -o ^____

[congtoan]

Ok, mình đang xem nó, cảm ơn zkday2686 và CĐ C nhiều

[congtoan]

Hic, xin được giúp lần nữa, làm nó trên window form mình làm không được :(

[meoconlongvang]

Bạn làm ko được chỗ nào ? Code C++ chuyển qua C# là dễ lắm rồi đó.

[zkday2686]

1 - Làm Trên Windows Form là ý bạn làm sao. Làm cho nó chạy từng bước với môi trường đồ họa hả?
2 - Nếu mà cả project thì pó hand. ai cũng phải làm project của riêng mình cả bạn à. (đa số còn đang đi học mà )

[congtoan]

À, mình vừa ghé thăm blog của bạn, thấy trang web ưa thích codeproject, thấy cũng hay...
http://www.codeproject.com/KB/recipe...semaphore.aspx Thuật toán dijkstra viết trên C#

[zkday2686]

khi học thầy không dạy... nói chung là thầy... củ chuối lắm

1- Sao bạn lại nói thầy của bạn như vậy được nhỉ đưa ra yêu cầu là để bạn tiến bộ hơn thui mà. học trên đây chứ không phải là học phổ thông đâu, ở đây phải tự học là chính, thầy chỉ hướng dẫn thui. (như mình học cả kỳ họa may gặp được thầy TA khoảng 3 lần ở 3 buổi seminar).

2 - Mình hướng dẫn sơ qua ý thế này thui nhé .
2.1 - vẽ ra cái sơ đồ đường đi yêu cầu.
2.2 - qua mỗi bước trên thuật toán trên mình lưu lại từng bước theo một cấu trúc nào đó.
2.3 - sau khi thực hiện xong thuật toán bạn có thể vẽ lại kết quả của từng bước trên là xong.