MÔ PHỎNG QUÁ TRÌNH TÌM CÂY KHUNG NHỎ NHẤT THEO THUẬT TOÁN KRUSKAL

MÔ PHỎNG QUÁ TRÌNH TÌM CÂY KHUNG NHỎ NHẤT THEO THUẬT TOÁN KRUSKAL

Lời nói đầu………………………………………………………………………4
Chương 1. Tổng quan về bài toán cây khung nhỏ nhất………………………5
1. Cây khung của đồ thị…………………………………………………………..5
2. Bài toán cây khung nhỏ nhất…………………………………………………..5
3. Các thuật toán tiêu biểu để tìm cây khung nhỏ nhất…………………………..6
3.1 Thuật toán Kruskal…………………………………………………………...6
3.2 Thuật toán Prim………………………………………………………………6
Chương 2. Thuật toán Kruskal………………………………………………...6
1. Ý tưởng thuật toán……………………………………………………………..6
2. Cài đặt chương trình …………………………………………………………11
Chương 3. Ứng dụng thực tế của thuật toán………………………………...16

Kết luận………………………………………………………………………..17

*Kết quả đạt được………………………………………………………………17

**Hạn chế của chương trình……………………………………………………17

***Lời cám ơn………………………………………………………………….17

Phụ lục…………………………………………………………………………..17

Hướng dẫn sử dụng chương trình…………………………………………….....17

Tài liệu tham khảo…………………………………………………………….. .18

Nhận xét và đánh giá của giảng viên……………………………………………19

*************************

Tải về full bài tham khảo ( báo cáo, slide, mô phỏng):

********************************************

Baca juga