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
Giới thiệu
Đăng ký
Đăng nhập
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Nhóm khác cấp 1
Công Nghệ Thông Tin
Báo cáo chuyên đề học phần Nhập môn trí tuệ nhân tạo: Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo chuyên đề học phần Nhập môn trí tuệ nhân tạo: Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị
Mỹ Nương
73
54
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Báo cáo chuyên đề "Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị" tập trung giải quyết các nội dung sau: tổng quan về heuristic; tìm hiểu bài toán tô màu đồ thị; bài toán tô màu đỉnh; cài đặt các thuật toán; . Mời các bạn cùng tham khảo nội dung chi tiết để hiểu rõ hơn nhé. | lOMoARcPSD 16911810 Nhóm07-Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị Công nghệ phần mềm Trường Đại Học Điện Lực StuDocu is not sponsored or endorsed by any college or university Downloaded by Dung Nguyen tridanh2468@gmail.com lOMoARcPSD 16911810 TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN NHẬP MÔN TRÍ TUỆ NHÂN TẠO ĐỀ TÀI Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị Sinh viên thực hiện PHẠM VĂN TUẤN NGUYỄN HOÀNG HIỆU NGUYỄN DỨC THUẬN Giảng viên hướng dẫn VŨ VĂN ĐỊNH Ngành CÔNG NGHỆ THÔNG TIN Chuyên ngành HỆ THỐNG THƯƠNG MẠI ĐIỆN TỬ Lớp D14HTTMDT1 Khóa 2019 Hà Nội tháng 10 năm 2021 Phiếu chấm điểm Downloaded by Dung Nguyen tridanh2468@gmail.com lOMoARcPSD 16911810 STT Họ tên sinh viên Nội dung thực hiện Điểm Chữ ký 1 Phạm Văn Tuấn Làm báo cáo Làm chương trình 2 Nguyễn Hoàng Hiệu Làm báo cáo Làm chương trình 3 Nguyễn Đức Thuận Làm báo cáo Làm chương trình Họ tên giảng viên Chữ ký Ghi chú Downloaded by Dung Nguyen tridanh2468@gmail.com lOMoARcPSD 16911810 MỤC LỤC I. GIỚI THIỆU BÀI TOÁN.4 1. Tổng quan về heuristic.4 1.1. Heuristic và các cách biểu diễn đồ thị.4 1.2. Các bài toán điển hình.6 2. Bài toán tô mầu đồ thị.6 2.1. Bài toán tô mầu cạnh.6 2.2. Bài toán tô mầu đỉnh.6 2.3. Các khái niệm liên quan.7 2.4. Ứng dụng.8 II. GIẢI THUẬT.9 1. Bài toán tô mầu đỉnh.9 1.1. Các định nghĩa sử dụng .9 1.2. Thuật toán.10 1.3. Ví dụ.12 2. Bài toán tô mầu cạnh.17 2.1. Giải thuật.17 2.3. Độ phức tạp .23 III. CÀI ĐẶT THUẬT TOÁN.24 1. Bài toán tô mầu đỉnh.24 2. Bài toán tô mầu cạnh.30 2.1. Đọc dữ liệu từ fle.30 2.2. Dữ liệu vào từ bàn phím.40 3. Mã nguồn.51 IV. TÀI LIỆU THAM KHẢO.52 PHỤ LỤC 1 DANH MỤC CÁC HÌNH ẢNH TRONG TÀI LIỆU.53 PHỤ LỤC 2 PHÂN CHIA CÔNG VIỆC.53 Downloaded by Dung Nguyen tridanh2468@gmail.com lOMoARcPSD 16911810 I. GIỚI THIỆU BÀI TOÁN 1. Thuật giải heuristic 1.1.khái niệm heuristic Là mở rộng khái niệm thuật toán. o Thuờng tìm lời giải tốt nhưng không tốt nhất. o Nhanh chóng tìm
TÀI LIỆU LIÊN QUAN
Báo cáo chuyên đề nghiên cứu khoa học: Xây dựng báo cáo kết quả thực hiện thí điểm phân loại, thu gom, xử lý chất thải rắn sinh hoạt tại nguồn
Báo cáo chuyên đề: Một số ý kiến về công t́ác đào tạo, quản lý đào tạo hệ đại học, cao đẳng hiện nay và kiến nghị, đề xuất góp phần nâng cao chất lượng đào tạo
Báo cáo khoa học: Nghiên cứu công nghệ làm phân vi sinh từ bã mía thiết kế chế tạo thiết bị nghiền bã mía năng suất 500kg/h trong dây chuyền làm phân vi sinh
Luận văn đề tài: Nâng cao hiệu quả kinh doanh nghiệp vụ bảo hiểm hàng hoá xuất nhập khẩu vận chuyển bằng đường biển ở công ty cổ phần bảo hiểm Petrolimex
Báo cáo nghiên cứu khoa học: " Phân lập và nhận dạng hợp chất steroit từ rễ cây sài hồ nam (pluchea pteropoda hemsl) ở Vinh, Nghệ An."
Báo cáo nghiên cứu khoa học: " ảnh hưởng của mùa vụ và mức năng lượng trong khẩu phần lên lợn F1 (Y x MC) và lợn Yorkshire nuôi thịt"
Báo cáo nghiên cứu khoa học: "NGHIÊN CỨU PHẢN ỨNG CHUYỂN ESTER DẦU THỰC VẬT BẰNG PHƯƠNG PHÁP QUÁ TỚI HẠN METHANOL ĐỂ TỔNG HỢP BIODIESEL VÀ THU GLYCERINE ĐỘ TINH KHIẾT CAO"
Báo cáo nghiên cứu khoa học: "Về đối khối lượng của tích các dạng phức."
Báo cáo chuyên đề hướng nghiệp: Phân luồng học sinh các hướng đi sau tốt nghiệp trung học cơ sở
Báo cáo nghiên cứu khoa học: "Thành phần loài vi tảo ở hồ Công viên trung tâm, thành phố Vinh - Nghệ An."
crossorigin="anonymous">
Đã 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.