Thuật toán ng dụng
Bài thực hành số 2: Tìm kiếm vét cạn
TS. Bùi Quốc Trung, TA. Đặng Xuân Vương
Trường Đại học Bách khoa Nội
Viện Công nghệ thông tin Truyền thông
Ngày 6 tháng 4 năm 2021
TrungBQ, VuongDX (HUST) Tìm kiếm vét cạn Ngày 6 tháng 4 năm 2021 1 / 39
Mục lục
1 thuyết
2CVRPCOUNT
3BCA
4TSP
5CBUS
6TAXI
TrungBQ, VuongDX (HUST) Tìm kiếm vét cạn Ngày 6 tháng 4 năm 2021 2 / 39
Mục lục
1 thuyết
2CVRPCOUNT
3BCA
4TSP
5CBUS
6TAXI
TrungBQ, VuongDX (HUST) Tìm kiếm vét cạn Ngày 6 tháng 4 năm 2021 3 / 39
Cách thực thi chương trình
Sử dụng vòng lặp, i.e for loop,while loop,...
Sử dụng hàm đệ quy
...
TrungBQ, VuongDX (HUST) Tìm kiếm vét cạn Ngày 6 tháng 4 năm 2021 4 / 39
hình giải bài
Tìm kiếm vét cạn: Thử mọi cấu hình thể của lời giải chọn ra
cấu hình phù hợp nhất.
Tham lam
Chia để trị
Quy hoạch động
...
TrungBQ, VuongDX (HUST) Tìm kiếm vét cạn Ngày 6 tháng 4 năm 2021 5 / 39