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
- Lượt tải
- 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
상세 요약을 생성 중입니다. 잠시 후 다시 확인해주세요.
설명
Trích nội dung tài liệu
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
미리보기 생성 중...
Trích nội dung tài liệu
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)
댓글이 없습니다. 첫 댓글을 남겨보세요!