Đồ Án Đồ án Tìm cây khung nhỏ nhất bằng giải thuật Kruskal

MỤC LỤC
&


Chương I. Tổng quan về bài toán cây khung nhỏ nhất.
1. Cây khung của đồ thị.
1.1 Các khái niệm.
1.2 Sơ nét về các thuật toán xây dựng cây khung.
2. Bài toán cây khung nhỏ nhất.
3. Các thuật toán tiêu biểu để tìm cây khung nhỏ nhất.
3.1 Thuật toán Kruskal.
3.2 Thuật toán Prim.
Chương II. Thuật toán Kruskal.
1. Mô tả thuật toán.
1.1 Ý tưởng thuật toán
1.2 Mô tả thuật toán bằng ngôn ngữ mã giả.
2. Cài đặt chương trình (Mã nguồn viết bằng C)
Chương III. Ứng dụng thực tế của thuật toán.
Giải bài toán thực tế.