Thử nghiệm với đồ thị như hình sau :
với file “graph.txt”
Chương trình được xây dựng bằng ngôn ngữ C++ trên Visual Studio 2010.
Chọn đỉnh xuất phát : đỉnh 1. Thu được các kết quả sau:
- Đường đi lần lượt qua các đỉnh 1 2 5 3 4 1.
Giao diện chương trình như sau :
Hình 5: Giao diện console của chương trình
LỜI KẾT LUẬN
Sau khi hoàn tất, tiểu luật đã đạt được những kết quả sau:
- Tìm hiểu về lý thuyết đồ thị: các khái niệm của đồ thị, đồ thị Euler và đồ thị Hamilton.
- Tìm hiểu nội dung, lịch sử, ứng dụng của "bài toán người đưa thư Trung Hoa".
- Tìm hiểu và trình bày lại các phương pháp để giải bài toán như: thuật toán vét cạn, thuật toán nhánh cận, thuật toán di truyền, thuật toán đàn kiến.
- Đánh giá ưu nhược điểm của các phương pháp giải.
- Xây dựng thành công thuật giải có chương trình minh họa với giao diện trực quan.
Hướng phát triển:
- Tiếp tục nghiên cứu cải thiện thuật toán hiệu quả hơn.
- Cải thiện về giao diện, tăng tính tương tác với người dùng hơn.
TÀI LIỆU THAM KHẢO
[1] PGS.TS Đỗ Văn Nhơn, slide bài giảng môn Phương pháp giải quyết vấn đề.
[2] PGS.TS Nguyễn Thanh Hải, Giáo trình Tối ưu hóa.
[3] Trần Tuấn Minh , Giáo trình thiết kế và đánh giá thuật toán .Khoa CNTT Đại học Đà Lạt
[4] Bùi Đức Dương, Bài Giảng Trí Tuệ Nhân Tạo Khoa CNTT Đại học Nha Trang.
[5] Wikipedia.
[6] congdongcviet.com. [7] vhlong.blogspot.com.