Đề tài đồ án Mô phỏng duyệt cây theo chiều rộng
Đề tài đồ án Mô phỏng duyệt cây theo chiều rộng
MỤC LỤC
LỜI NÓI ĐẦU............................................................................................4
CHƯƠNG 1:CƠ SỞ LÝ THUYẾT............................................................5
1.1.Khái nệm về cây......................................................................... 5
1.2.Khái niệm đồ thị......................................................................... 5
1.3:Lý thuyêt hàng
đợi................ ...... ...... ...... ...... ...... ...... ...... ....5
1.4.Thuật toán duyệt cây theo chiều rộng......................................... 6
1.4.1.Ý tưởng của thuật toán..............................................................6
1.4.2. Thuật toán duyệt cây theo chiều rộng......................................6
1.4.3. Đánh
giá và nhận xét thuật toán ................................................ 7
1.4.4.So sánh giữa giải thuật BFS và DFS........................................ 7
CHƯƠNG 2: PHÂN TÍCH THUẬT TOÁN..................................7
2.1 Các bước tiến hành duyệt cây.....................................................7
2.2 Các ứng dụng của thuât toán.......................................................10
CHƯƠNG 3:CHƯƠNG TRÌNH MINH
HOẠ GIẢI THUẬT....11
3.1 Code giải thuật java.....................................................................11
3.2 hình ảnh minh hoạ mô phỏng .................................................... 16
CHƯƠNG 4:KẾT LUẬN............................................................... 17
TÀI
LIỆU THAM KHẢO...............................................................18
********************
******************************************
Nhận xét