Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Seiten
- 5
- Định dạng
- DOC
- Dung lượng
- 2.4 MB
- Ngôn ngữ
- VI · Tiếng Việt
- Aufrufe
- 4.106
- Kommentare
- 0
- Lượt tải
- 13
Vorschau wird generiert...
- Dokumentenname
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Inhaltsverzeichnis
- Dieses Dokument hat kein eindeutiges Inhaltsverzeichnis.
- Seiten
- 5 Seiten
- Hochgeladen von
- ThiNganHang
Eine detaillierte Zusammenfassung wird generiert. Bitte schauen Sie in ein paar Minuten noch einmal vorbei.
Beschreibung
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....................
Häufig gestellte Fragen
Wie lade ich dieses Dokument herunter?
Das Dokument „Bài tập lớn - Phân tích thiết kế và phân tích thuật toán“ kostet 50.000đ. Laden Sie Ihr Guthaben über PayOS auf, klicken Sie dann auf Herunterladen, um die Originaldatei zu kaufen und zu speichern.
Wie viele Seiten hat dieses Dokument?
Das Dokument hat 5 Seiten. Sie können es vor dem Herunterladen online in der Vorschau ansehen.
Kann ich vor dem Herunterladen eine Vorschau ansehen?
Ja. Sie können sich dieses Dokument direkt auf dieser Seite im Online-Reader ansehen (die ersten paar Seiten) und dann entscheiden, ob Sie es herunterladen möchten.
Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
Vorschau wird generiert...
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....................
- Dokumentenname
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Inhaltsverzeichnis
- Dieses Dokument hat kein eindeutiges Inhaltsverzeichnis.
- Seiten
- 5 Seiten
- Hochgeladen von
- ThiNganHang
Eine detaillierte Zusammenfassung wird generiert. Bitte schauen Sie in ein paar Minuten noch einmal vorbei.
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!
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
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!