Professional Documents
Culture Documents
CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC TỪ XA Độc lập - Tự do – Hạnh phúc
0 0 0 53 7 2 12 9
4 2 0 03 10 7 3 3
3 12 7 0 0 3 10 8
4 9 3 31 4 0 0 3 9
0 6 4 13 2 3 8 0 0
Bài 6. Áp dụng thuật toán nhánh cận giải bài toán người du lịch với ma trận chi phí sau:
0 0 0 80 5 2 21 1
0 4 0 0 0 91 7 2 7
1 50 7 0 01 2 3 5
0 5 2 71 7 0 0 2 9
2 3 2 11 9 0 7 0 0
Bài 8. Giải bài toán người du lịch với ma trận chi phí như sau:
∞ 3 11 5 2 31 01 7
16 ∞ 24071212
3403∞ 255425
152033∞ 5040
16103203∞ 23
1820132821∞
Ghi chú:
Sinh viên có đến thể nộp bài trực tiếp hoặc gửi qua đường Bưu điện cho giáo viên phụ trách
lớp theo địa chỉ : (Tên giáo viên chủ nhiệm hoặc tên lớp), Trung tâm Đào tạo ĐHTX- Học viện
CNBCVT - Km10, đường Nguyễn trãi, Hà Đông, Hà Tây.