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
1. Giới thiệu đề tài
2. 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ình
1. Copy thư mục Program vào Ổ đĩa C:
2. Chạy tập tin MAIN.EXE
Doubleclick hoặc enter