Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- 页数
- 5
- 格式
- DOC
- 大小
- 2.4 MB
- 语言
- VI · Tiếng Việt
- 浏览量
- 4,106
- 评论
- 0
- 下载次数
- 13
正在生成预览...
- 文档名称
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- 目录
- 此文档没有清晰的目录。
- 页数
- 5 页
- 上传者
- ThiNganHang
正在生成详细摘要。请几分钟后回来查看。
描述
资料内容摘录
Facebook: @ www.facebook.com/ 1 | P a g e TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÀI TẬP LỚN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN ĐỀ TÀI 15: BÀI TOÁN TÔ MẦU ĐỒ THỊ Giáo viên hướng dẫn: PGS. NGUYỄN ĐỨC NGHĨA Sinh viên thực hiện : 1. Nguyễn Thị Thanh Vi 20073430 CNPM K52 2. Ngô Văn Vĩ 20073500 CNPM K52 3. Nhâm Ngọc Trung 20073050 CNPM K52 Hà Nội, 12/2010 Facebook: @ www.facebook.com/ 2 | P a g e MỤC LỤC I. GIỚI THIỆU BÀI TOÁN...................................................................................................................3 1. Tổng quan về đồ thị ........................................................................................................................3 1.1. Đồ thị và các cách biểu diễn đồ thị .............................................................................................3 1.2. Các bài toán điển hình.................................................................................................................5 2. Bài toán tô mầu đồ thị ....................................................................................................................5 2.1. Bài toán tô mầu cạnh ...................................................................................................................5 2.2. Bài toán tô mầu đỉnh....................................................................................................................6 2.3. Các khái niệm liên quan ..............................................................................................................6 2.4. Ứng dụng .......................................................................................................................................7 II. GIẢI THUẬT ..................................................................................................................................8 1. Bài toán tô mầu đỉnh.......................................................................................................................8 1.1. Các định nghĩa sử dụng:.........................................................................................................8 1.2. Thuật toán................................................................................................................................9 1.3. Ví dụ .......................................................................................................................................11 2. Bài toán tô mầu cạnh ....................................................................................................................16 2.1. Giải thuật...............................................................................................................................16 2.3. Độ phức tạp: ..........................................................................................................................25 III. CÀI ĐẶT THUẬT TOÁN............................................................................................................25 1. Bài toán tô mầu đỉnh.........................................................................................................................26 2. Bài toán tô mầu cạnh ........................................................................................................................35 2.1. Đọc dữ liệu từ file ..............................................................................................................35 2.2. Dữ liệu vào từ bàn phím.....................................................................................................47 3. Mã nguồn.......................................................................................................................................61 IV. TÀI LIỆU THAM KHẢO............................................................................................................61 PHỤ LỤC 1: DANH MỤC CÁC HÌNH ẢNH TRONG TÀI LIỆU .................................................62 PHỤ LỤC 2: PHÂN CHIA CÔNG VIỆC....................
常见问题
我该如何下载此文档？
文档“Bài tập lớn - Phân tích thiết kế và phân tích thuật toán”的价格为 50,000đ。请通过 PayOS 充值您的钱包，然后点击“下载”以购买并保存原始文件。
这份文档有多少页？
该文档共有 5 页。您可以在下载前进行在线预览。
我可以在下载前预览吗？
是的。您可以通过在线阅读器直接在本页面预览此文档（前几页），然后再决定是否下载。
Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
正在生成预览...
资料内容摘录
Facebook: @ www.facebook.com/ 1 | P a g e TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÀI TẬP LỚN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN ĐỀ TÀI 15: BÀI TOÁN TÔ MẦU ĐỒ THỊ Giáo viên hướng dẫn: PGS. NGUYỄN ĐỨC NGHĨA Sinh viên thực hiện : 1. Nguyễn Thị Thanh Vi 20073430 CNPM K52 2. Ngô Văn Vĩ 20073500 CNPM K52 3. Nhâm Ngọc Trung 20073050 CNPM K52 Hà Nội, 12/2010 Facebook: @ www.facebook.com/ 2 | P a g e MỤC LỤC I. GIỚI THIỆU BÀI TOÁN...................................................................................................................3 1. Tổng quan về đồ thị ........................................................................................................................3 1.1. Đồ thị và các cách biểu diễn đồ thị .............................................................................................3 1.2. Các bài toán điển hình.................................................................................................................5 2. Bài toán tô mầu đồ thị ....................................................................................................................5 2.1. Bài toán tô mầu cạnh ...................................................................................................................5 2.2. Bài toán tô mầu đỉnh....................................................................................................................6 2.3. Các khái niệm liên quan ..............................................................................................................6 2.4. Ứng dụng .......................................................................................................................................7 II. GIẢI THUẬT ..................................................................................................................................8 1. Bài toán tô mầu đỉnh.......................................................................................................................8 1.1. Các định nghĩa sử dụng:.........................................................................................................8 1.2. Thuật toán................................................................................................................................9 1.3. Ví dụ .......................................................................................................................................11 2. Bài toán tô mầu cạnh ....................................................................................................................16 2.1. Giải thuật...............................................................................................................................16 2.3. Độ phức tạp: ..........................................................................................................................25 III. CÀI ĐẶT THUẬT TOÁN............................................................................................................25 1. Bài toán tô mầu đỉnh.........................................................................................................................26 2. Bài toán tô mầu cạnh ........................................................................................................................35 2.1. Đọc dữ liệu từ file ..............................................................................................................35 2.2. Dữ liệu vào từ bàn phím.....................................................................................................47 3. Mã nguồn.......................................................................................................................................61 IV. TÀI LIỆU THAM KHẢO............................................................................................................61 PHỤ LỤC 1: DANH MỤC CÁC HÌNH ẢNH TRONG TÀI LIỆU .................................................62 PHỤ LỤC 2: PHÂN CHIA CÔNG VIỆC....................
- 文档名称
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- 目录
- 此文档没有清晰的目录。
- 页数
- 5 页
- 上传者
- ThiNganHang
正在生成详细摘要。请几分钟后回来查看。
评论 (0)
暂无评论。快来抢沙发吧！
Ngân hàng đề thi môn: Hệ thống thông tin quản lý
Đề thi môn Cơ sở dữ liệu (kèm Đáp án) - Đại học Sư phạm kỹ thuật
Đề thi và đáp án môn Hệ thống thông tin kế toán
Đề thi và đáp án môn Cấu trúc dữ liệu giải thuật
Đáp án đề thi môn Mạng máy tính - ĐH Công nghệ thông tin (CNTT)
Tiểu luận - Kinh tế phát triển - Phân tích nhận định "Việt Nam đã kiên định chọn hướng phát triển lấy con người làm trọng tâm ..."
Đề cương - Luật vận tải
600 Câu trắc nghiệm Tư tưởng Hồ Chí Minh
Tài liệu ôn tập Nguyên lý kế toán
Bài tập Xác suất thống kê đại học - có lời giải
评论 (0)
暂无评论。快来抢沙发吧！