Đồ Án Dùng giải thuật Prim để giải

Chúng ta ai cũng đã được học môn toán rời rạc ,cấu trúc dữ liệu.Do đó chúng ta xem như cũng hiểu biết nhiều về đồ thị cũng như các bài toán liên quan đến đồ thị.Ví dụ như thuật toán kruskal, prim(thuật toán tìm cây bao trùm tối thiểu), thuật toán Floyd, Dijkstra .Ở đây tôi xin giới thiệu cho các bạn giải thuật Prim.Có lẽ các bạn ai cũng biêt về Prim.Đúng không?
Phần này sẽ được trình bày kỹ càng ở mục sau. Ban đầu tôi sẽ giới thiệu sơ lược về Prim va lý thuyết về thuật toán của Ông. Tiếp đó tôi đưa ra một bài toán cụ thể. Dùng giải thuật Prim để giải, trong đó bao gồm phần trinh bày thuật toán và chương trình cụ thể ,rõ ràng.
Trong quá trình thực hiện chương trình đương nhiên không thể tránh khỏi sai lầm và thiếu sót.Mong các bạn hết sức thông cảm và đóng góp ý kiến để chương trnh của tôi được hoàn thiện hơn.
Nhân dịp này tôi xin chân thành cảm ơn các thầy đã tham gia giảng dạy, hướn dẫn cho em thực hiện đề tài này. Nhất là thầy Phan Chí Tùng (gv dạy môn cấu trúc dữ liệu, phân tích và thiết kế thuật toán), Thầy Lê Quý Lộc ( gv hướng dẫn thực hiện đề tài này ), thầy Tao
Cuối cùng cho tôi gửi lời cảm ơn đến tất cả các bạn!

Mục lục :
Mục lục : 2
I. Lý thuyết về thuật toán Prim : 3
1. Vài nét R. C. Prim : 3
2. Lý thuyết về thuật toán Prim : 3
II. Bài toán cụ thể 3
1. Bài toán : 4
2. Hình ảnh chạy trong ngôn ngữ C : 6
III. Thuật toán và chương trình trong ngôn ngữ C : 7
1. Thuật toán : 7
2. Chương trình : 10
Tài liệu tham khảo : 16