tailieunhanh - Đề tài: Tìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim

Tìm cây bao trùm nhỏ nhất là bài tốn tối ưu có nhiều ứng dụng trong thực tế. Nó là bài tốn tìm hệ thống liên thông với chi phí nhỏ nhất. Hai thuật tốn tìm cây bao trùm nhỏ nhất thường được nhắc đến là thuật tốn Prim và thuật tốn Krusska. Nhằm giúp các bạn hiểu hơn về vấn đề này, đề tài "Tìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim" dưới đây. | Đề TàiTìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim GVHD Nguyễn Thành Quí ĐÁNH GIÁ KẾT QUẢ THỰC HIỆN NIÊN LUẬN 1 Học kỳ II Niên khóa 2008-2009 GIÁO VIÊN HƯỚNG DẪN STT HỌ VÀ TÊN MSCB 1 Nguyễn Thành Quí 001945 SINH VIÊN THỰC HIỆN STT HỌ VÀ TÊN MSSV THƯỞNG Tối đa 1 điểm ĐIỂM 1 Huỳnh Hải Đăng 1081642 I. HÌNH THỨC Tối đa 0 5 điểm Bìa tối đa 0 25 điểm Các tiêu đề Trường ĐHCT Khoa CNTT Bộ môn Các niên luận 1 Tên đề tài Giáo viên hướng dẫn chức danh họ tên Thông tin về sinh viên thực hiện họ tên mã số lớp Năm thực hiện Bố cục tối đa 0 25 điểm Nhận xét của giáo viên hướng dẫn và giáo viên chấm Mục lục cấu trúc chương mục và tiểu mục Phụ lục nếu có Tài liệu tham khảo II. NỘI DUNG Tối đa 3 5 điểm Tổng Quan tối đa 0 5 điểm Mô tả bài tốn mục tiêu cần đạt được 0 25 điểm Hướng giải quyết và kế hoạch thực hiện 0 25 điểm Lý thuyết tối đa 0 5 điểm Các khái niệm sử dụng trong đề tài Kết quả vận dụng lý thuyết trong đề tài Ứng dụng tối đa 2 0 điểm Phân tích yêu cầu bài tốn xây dựng các cấu trúc dữ liệu cần thiết 0 5 điểm Giải thuật Lưu đồ - Ngôn ngữ giả 1 0 điểm Giới thiệu chương trình 0 5 điểm Kết luận tối đa 0 5 điểm Nhận xét kết quả đạt được Hạn chế Hướng phát triển III. CHƯƠNG TRÌNH DEMO Tối đa 5 0 Giao diện thân thiện với người dùng tối đa 1 0 điểm Hướng dẫn sử dụng 0 5 điểm Kết quả thực hiện đúng với kết quả cảu phần ứng dụng 3 5 điểm Cần Thơ ngày 4 tháng 4 năm 2010 GIÁO VIÊN HƯỚNG DẪN SVTH Huỳnh Hải Đăng Trang 1 17 Đề TàiTìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim GVHD Nguyễn Thành Quí NHẬN XÉT CỦA GIÁO VIÊN 05 Cần Thơ Giáo viên hướng dẫn MỤC LỤC SVTH Huỳnh Hải Đăng Trang 2 17 Đề TàiTìm cây khung có trọng lượng nhỏ nhất bằng giải thuật Prim GVHD Nguyễn Thành Quí N NHẬN XÉT CỦA GIÁO MỤC TỔNG I. Các mục tiêu cần đạt II. Hướng giải III. Kế họach thực LÝ I. Các khái niệm II. Các cách biểu diễn đồ III. Duyệt các đỉnh của đồ IV .Giải thuật Ứng I. Lưu đồ .