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ủ
Khoa Học Tự Nhiên
Toán học
Đề thi kết thúc học kỳ II năm học 2021-2022 môn Tối ưu rời rạc - ĐH Khoa học Tự nhiên
Đang chuẩn bị liên kết để tải về tài liệu:
Đề thi kết thúc học kỳ II năm học 2021-2022 môn Tối ưu rời rạc - ĐH Khoa học Tự nhiên
Phương Quỳnh
75
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
Mời các bạn cùng tham khảo đề thi kết thúc học kỳ II năm học 2021-2022 môn Tối ưu rời rạc sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn sinh viên có kế hoạch học tập và ôn thi hiệu quả. | TailieuVNU.com ĐẠI HỌC KHOA HỌC TỰ NHIÊN HÀ NỘI ĐỀ KIỂM TRA CUỐI KÌ Khoa Toán Cơ Tin học Môn thi Tối ưu rời rạc Đề thi có 2 trang Thời gian làm bài 110 phút Mã đề thi 46 LƯU Ý Hãy dùng chính ngôn ngữ của mình dịch từ slide nội dung giống sách tài liệu trên mạng hay giống bất kì một bài làm nào khác đều không được điểm cả người chép lẫn người cho chép . Tổng điểm của các câu là 11. Bài 1 1.5 điểm . Hãy lựa chọn một bài toán đã học trong môn học Tối ưu rời rạc nêu định nghĩa bài toán trình bày một thuật toán giải bài toán và độ phức tạp tính toán của thuật toán. Bài 2 2.5 điểm . Chính phủ muốn xây dựng hệ thống đường cao tốc nối 5 tỉnh thành phố gồm Hà Nội Bắc Ninh Hải Phòng Ninh Bình và Phú Thọ với nhau. Khoảng cách đường nối trực tiếp giữa các tỉnh nếu được xây dựng được đưa ra bởi bảng sau độ dài theo đơn vị km Hà Nội Bắc Ninh Hải Phòng Ninh Bình Phú Thọ Hà Nội 0 43.8 117.9 94.1 83.8 Bắc Ninh - 0 138.9 128.1 133.1 Hải Phòng - - 0 171.0 229.5 Ninh Bình - - - 0 172.1 Phú Thọ - - - - 0 a 1.5 điểm . Bạn hãy giúp chính phủ đưa ra phương án kết nối có tổng độ dài là ngắn nhất qua đó có chi phí xây dựng nhỏ nhất sử dụng một thuật toán đã học. Thuật toán bạn áp dụng có tên là gì b 1 điểm . Hãy nêu và chứng minh độ phức tạp tính toán của thuật toán bạn sử dụng trong câu a cho trường hợp tổng quát với đầu vào là một đồ thị đầy đủ có n đỉnh. Bài 3 2 điểm . Hãy sử dụng một thuật toán đã học tìm đường đi ngắn nhất từ đỉnh a đến đỉnh h trong đồ thị sau 1 b e 2 2 8 4 6 2 3 a c f h 1 5 4 1 d g 6 1 TailieuVNU.com Bài 4 1 điểm . a 0.5 điểm Hãy nêu định nghĩa của bài toán ghép cặp hoàn hảo có trọng số cực tiểu. b 0.5 điểm Hãy viết mô hình tối ưu nguyên cho bài toán trong câu a. Bài 5 3 1 điểm . a 2 điểm Hãy tìm luồng cực đại và lát cắt cực tiểu của bài toán sau s là đỉnh nguồn t là đỉnh đích 22 a d 25 18 2 1 3 3 2 s b e t 14 3 21 c f 5 b 1 điểm Bạn được phép tăng dung tích của một cạnh trong mạng trên lưu ý không được thêm cạnh chưa tồn tại . Bạn sẽ thay đổi dung tích của cạnh nào
TÀI LIỆU LIÊN QUAN
Đề thi kết thúc học kỳ II năm học 2017-2018 môn Hóa học hữu cơ II (Đề 1) - ĐH Khoa học Tự nhiên
Đề thi kết thúc học kỳ II năm học 2018-2019 môn Cơ học thống kê - ĐH Khoa học Tự nhiên
Đề thi kết thúc học kỳ II năm học 2021-2022 môn Thực tập hóa học phân tích - ĐH Khoa học Tự nhiên
Đề thi kết thúc học kỳ II năm học 2005-2006 môn Quang học - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2012-2013 môn Tin sinh học - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2014-2015 môn Tin sinh học - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2015-2016 môn Tin sinh học - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2016-2017 môn Quản lý môi trường - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2015-2016 môn Quản lý môi trường - ĐH KHTN
Đề thi kết thúc học kỳ II năm học 2019-2020 môn học Giải tích 2 - ĐH Khoa học Tự nhiê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.