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
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
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
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!
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 ^____
Ok, mình đang xem nó, cảm ơn zkday2686 và CĐ C nhiều
Hic, xin được giúp lần nữa, làm nó trên window form mình làm không được :(
Đã được chỉnh sửa lần cuối bởi congtoan : 29-10-2008 lúc 02:38 PM.
Bạn làm ko được chỗ nào ? Code C++ chuyển qua C# là dễ lắm rồi đó.
Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.
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à)
À, 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#
Đã được chỉnh sửa lần cuối bởi congtoan : 29-10-2008 lúc 01:48 PM.
1- Sao bạn lại nói thầy của bạn như vậy được nhỉkhi học thầy không dạy... nói chung là thầy... củ chuối lắmđư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.
Đã được chỉnh sửa lần cuối bởi zkday2686 : 28-10-2008 lúc 07:01 AM.