Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Tài liệu hướng dẫn thực hành Bài toán tô màu
Đang chuẩn bị liên kết để tải về tài liệu:
Tài liệu hướng dẫn thực hành Bài toán tô màu
Minh Nhân
87
2
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Thuật toán Bước 1. Tìm đỉnh k có bậc cao nhất và chưa được tô. Bước 2. Nếu không tìm được k thì dừng, ngược lại qua bước 2. Bước 2. Tô màu m cho đỉnh k (m là màu nhỏ nhất chưa bị cấm khi tô đỉnh k). Bước 3. Hạ bậc các đỉnh có cung nối với k. Bước 4. Quay lại bước 1. | Tài liệu hướng dẫn thực hành BÀI TOÁN TÔ MÀU Văn Chí Nam - Nguyễn Đức Hoàng Hạ Lu Boun Vinh - Nguyễn Anh Tuấn Khoa Công nghệ Thông tin trường ĐH Khoa học Tự nhiên TP.HCM Phiên bản cập nhật ngày 18 10 2004 Thuật toán Bước 1. Tìm đỉnh k có bậc cao nhất và chưa được tô. Bước 2. Nếu không tìm được k thì dừng ngược lại qua bước 2. Bước 2. Tô màu m cho đỉnh k m là màu nhỏ nhất chưa bị cấm khi tô đỉnh k . Bước 3. Hạ bậc các đỉnh có cung nối với k. Bước 4. Quay lại bước 1. Cấu trúc dữ liệu đề nghị1 typedef struct int Bac int MauTo int MauCam MAXMAU DINH DINH D MAX int n int A MAX MAX Ý nghĩa Bac bậc của đỉnh MauTo nếu MauTo -1 thì đỉnh chưa được tô. Ngược lại đỉnh được tô bằng MauTo. MauCam - MauCam i 0 đỉnh không bị cấm tô màu i. - MauCam i 1 đỉnh bị bị cấm tô màu i. D Mảng các đỉnh. n số đỉnh. A Ma trận kề biểu diễn quan hệ giữa các đỉnh. 1 Cấu trúc dữ liệu nêu trong bài viết này chỉ là cấu trúc dữ liệu đơn giản để cài đặt cơ bản thuật toán. Có thể tự đề nghị cấu trúc dữ liệu thích hợp để giải quyết bài toán. 1 Tài liệu hướng dẫn thực hành Các hàm thực hiện chính Hàm khởi tạo các biến void KhoiTao DINH D MAX int n Khởi tạo cho mỗi đỉnh i Tính D i .Bac D i .MauTo -1 D i .MauCam j 0 j 0 . MAXMAU Hàm tìm đỉnh bậc lớn nhất chưa tô int DinhBacMax DINH D MAX int n Trả về đỉnh có bậc lớn nhất chưa tô. Hàm tô màu 1 đỉnh void ToMaulDinh DINH D MAX int n int i int A MAX MAX m là màu nhỏ nhất mà D i .MauCam m 0 Tô màu đỉnh i D i .MauTo m Hạ bậc và cấm tô màu m các đỉnh có quan hệ với i. Hàm tô màu các đỉnh void ToMau DINH D MAX int n int A MAX MAX KhoiTao . while còn đỉnh chưa tô k đỉnh chưa tô có bậc lớn nhất. Tô màu đỉnh k. Mở rộng Áp dụng kết hợp với phương pháp Greedy. Cải tiến cài đặt cho trường hợp đồ thị lớn n 200 . Cài đặt giao diện cho ứng dụng.
TÀI LIỆU LIÊN QUAN
Tài liệu hướng dẫn thực hành CCNA: Bài 14 - Cấu hình IGRP Load Balancing
Tài liệu hướng dẫn thực hành CCNA: Bài 10 - Cấu hình VLAN Trunk
Tài liệu hướng dẫn thực hành CCNA: Bài 11 - Cấu hình VTP Password
Tài liệu hướng dẫn thực hành CCNA: Bài 29 - Cấu hình Frame Relay Suninterface
Tài liệu hướng dẫn thực hành CCNA: Bài 27 - Cấu hình ISDN DDR
Tài liệu hướng dẫn thực hành CCNA: Bài 21 - Extended Access List
Tài liệu hướng dẫn thực hành CCNA: Bài 15 - Discontigous network
Tài liệu hướng dẫn thực hành CCNA: Bài 16 - Redistribute giữa Rip và IGRP
Tài liệu hướng dẫn thực hành CCNA: Bài 13 - Rip (Routing Information Protocol)
Tài liệu hướng dẫn thực hành CCNA: Bài 17 - Cấu hình OSPF cơ bản
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.