Đồ án thuật toán Prim & Kruskal VB.NET

[Mã code 21185]

1 Đánh giá Viết đánh giá

0 436 1

Phí tải: 15 Xu (1Xu = 1.000đ)

YÊU THÍCH

Danh mục

Thể loại

Nhóm code

Ngày đăng

04-12-2018

Loại file

Full code + Báo cáo

Dung lượng

27.8 MB

DOWNLOAD

Hướng dẫn: Tải code miễn phí Tải code có phí Hỗ trợ kĩ thuật

Code đã kiểm thử

Không chứa mã độc

Có báo cáo, tài liệu

Xem thêm CODE GẦN GIỐNG

Giải thuật Kruskal Giải thuật Prim Đồ án thuật toán Prim Đồ án thuật toán Kruskal

MÔ TẢ CHI TIẾT

Mục tiêu:

Nắm vững các khái niệm về đồ thị, hiểu được thuật toán và ứng dụng vào trong đời sống.
Nắm vững thuật toán tìm kiếm trên đồ thị “Giải thuật Prim” và “Giải thuật Kruskal”.
Nắm vững kiến thức để có thể hoàn thành một chương trình hoàn chỉnh bằng hai thuật toán “Giải thuật Prim” và “Giải thuật Kruskal”.

Yêu cầu cần đạt:

Cập nhật dữ liệu: tạo file dữ liệu mới, điều chỉnh dữ liệu của file cũ.
Biểu diễn được đồ thị từ các file dữ liệu trên.
Thuật toán Prim: nắm bắt được tư tưởng thuật toán, tìm được cây khung ngắn nhất của thuật toán và đưa ra tổng trọng số của cây khung đã tìm được.
Thuật toán kruskal: nắm bắt được tư tưởng thuật toán, tìm được cây khung ngắn nhất của thuật toán và đưa ra tổng trọng số của cây khung đã tìm được.

Hướng giải quyết:

Về lý thuyêt: tìm hiểu các giải thuật được yêu cầu trong đề tài.
Về chương trình: Sử dụng ngôn ngữ Visual Basic.Net (Visual Basic 2015) để viết chương trình, cài đặt thuật toán cũng như thực hiện những yêu cầu vẽ biểu diễn đồ thị trên màn hình đồ họa.

HÌNH ẢNH DEMO