Tiểu luận Tìm cây khung có trọng lượng nhỏ nhất bằng giải thuật prim

NIÊN LUẬN I Đề tài: Tìm Cây Khung Có Trọng Lượng Nhỏ Nhất Bằng Giải Thuật Prim ĐẠI HỌC CẦN THƠKHOA CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Sinh viên: Huỳnh Hải Đăng MSSV: 1081642. Nội Dung Giới thiệu đề tài Kết quả thực hiện. Giới thiệu chương trình. Hướng dẫn chạy chương trình. Các tính năng. 1. Giới thiệu đề tài Xây dựng một chương trình giúp tìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim. Bộ phận chính: + Đồ thị. + Tập hợp (dùng để phân hoạc đỉnh trong thuật toán prim) + Hàng đợi ( dùng trong thuật toán duyệt theo chiều rộng) Công cụ: + Lập trình hướng đối tượng. + Ngôn ngữ: turbo c++ 3.0. 2. Kết quả thực hiện Cho phép người dùng nhập vào một đồ thị vô hướng. Với mõi đồ thị nhập vào người dùng có thể: vẽ trên màn hình đồ họa, tìm cây khung bằng giải thuật Prim, duyệt đồ thị theo chiều rộng và chiều sâu. Khi kết thúc chương trình lưu đồ thị vừa nhập vào tệp GRAPH.TXT ở thư mục cùng cấp. Giải thuật Prim được thực hiện theo từng bước khi người dùng nhấn bất kỳ phím. 3. Giới thiệu chương trình.  Hướng dẫn chạy chương trình Copy thư mục Program vào Ổ đĩa C: Chạy tập tin MAIN.EXE Doubleclick hoặc enter 3. Giới thiệu chương trình.  Các tính năng(1) Chương trình chính 3. Giới thiệu chương trình.  Các tính năng(2) Nhập đồ thị 3. Giới thiệu chương trình.  Các tính năng(3) Vẽ đồ thị full screen 3. Giới thiệu chương trình.  Các tính năng(4) Tìm cây bao trùm 3. Giới thiệu chương trình.  Các tính năng(5) Duyệt theo chiều rộng và chiều sâu Cám ơn đã quan tâm