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

[Mã code 21185]
  1 Đánh giá    Viết đánh giá
 24      3828      11
Phí tải: 15 Xu (1Xu = 1.000đ)
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

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”.


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

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

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

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

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

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

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT
 
 
LINK DOWNLOAD

Thuat_Toan_Prim_Kruskal_VB.NET.zip [27.8 MB]

File đã được kiểm thử
     Báo vi phạm bản quyền

CODE GẦN GIỐNG


BÌNH LUẬN


Giày Mạnh Trả lời Thích  022:14 - 31/10/2020
Sao em tải xong nó bảo thiếu form2.resx không chạy được ạ ?
Tiến Trả lời Thích  011:58 - 7/6/2020
sao chưa tải dk v

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

3
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
08:30 - 4/12/2018
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN