Đồ Án Mê cung và đường đi

Mở đầu

C
ấu trúc dữ liệu là môn học quan trọng mấu chốt trong chuyên ngành Công nghệ thông tin. Nó là cơ sơ để chúng ta giải quyết một số bài toán đồng thời cung cấp những hiểu biết về cách tổ chức dữ liệu nhằm giải quyết các bài toán hiệu quả nhất.

Đề tài của nhóm là : mê cung và đường đi. Nội dung báo cáo chia ra 5 phần
Phần 1 : Cơ sở lý thuyết
Phần 2 : Mô tả bài toán
Phần 3 : Thuật toán
Phần 4 : Chương trình
Phần 5 : Kết quả & đánh giá

Nhóm đã cố gắng hết sức để hoàn chỉnh đồ án, song chắc chắn không tránh khỏi thiếu sót, vì vậy kính mong nhận được góp ý và hướng dẫn của thầy cô cùng các bạn.

Nhân dịp này, nhóm xin chân thành cám ơn các giảng viên khoa Công Nghệ Thông Tin và đặc biệt là thầy Phan Thanh Tao đã hướng dẫn, giúp đỡ nhóm hoàn thành Đồ án này.

Mục lục

PHẦN 1: CÁC CƠ SỞ LÝ THUYẾT 3
Mê cung: 3
Thuật toán Loang : 4
Cấu trúc hàng đợi: 4
PHẦN 2: MÔ TẢ BÀI TOÁN 6
Yêu cầu bài toán: 6
Cấu trúc lưu trữ dữ liệu và các hàm chính: 7
PHẦN 3: THUẬT TOÁN 8
Thuật toán tìm đường đi ngắn nhất 8
Thuật toán tìm tất cả các đường 8
PHẦN 4: CHƯƠNG TRÌNH 9
PHẦN 5: KẾT QUẢ & ĐÁNH GIÁ 18
Hướng dẫn sử dụng chương trình 18
Đánh giá 20