Tìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim

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

Trang 1

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.

Trang 2

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

Trang 3

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.

Trang 4

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

Trang 5

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

Trang 6

Các tính năng(1)

Chương trình chính

Trang 7

3 Giới thiệu chương trình.

Nhập đồ thị

Trang 8

Vẽ đồ thị full screen

Trang 9

Tìm cây bao trùm

Trang 10

Duyệt theo chiều rộng và chiều sâu

Trang 11

Cám ơn đã quan tâm

Định dạng
Số trang	11
Dung lượng	582 KB