Đang tải... (xem toàn văn)
Tài liệu tham khảo công nghệ thông tin 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 ĐăngMSSV: 1081642. Nội Dung1. Giới thiệu đề tài2. Kết quả thực hiện.3. 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ình1. Copy thư mục Program vào Ổ đĩa C:2. Chạy tập tin MAIN.EXEDoubleclick 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 . 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. 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