Upload
Nâng cấp VIP
Trang chủ »Công Nghệ Thông Tin »
Kỹ thuật lập trình
21 trang
123 lượt xem
6
0

Bài giảng Phân tích thiết kế giải thuật: The Greedy algorithms - GV. Hà Đại Dương

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

hetiheti
04/03/2017
Phân tích thiết kế giải thuậtThuật toán tham lamBài toán cái túiBài toán người du lịchBài toán đường đi ngắn nhấtBài toán cây bao trùm nhỏ nhấtBài toán tô màuBài toán các khoảng không giao nhau
Share
/
21
Có thể bạn quan tâm
Bài giảng Phương pháp tối ưu trong kinh tế: Chương 3 - Nguyễn Phương
Bài giảng Phương pháp tối ưu trong kinh tế: Chương 3 - Nguyễn Phương
48 trang
Mô hình qui hoạch tuyến tính cho bài toán đường đi ngắn nhất có ràng buộc
Mô hình qui hoạch tuyến tính cho bài toán đường đi ngắn nhất có ràng buộc
7 trang
Bài giảng Thuật toán ứng dụng: Thuật toán tham lam
Bài giảng Thuật toán ứng dụng: Thuật toán tham lam
42 trang
Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông
Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông
91 trang
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Một số mô hình thuật toán
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Một số mô hình thuật toán
42 trang
Thuật toán gần đúng dựa trên phương thức khởi tạo lời giải nhiều lần giải bài toán Minimum s-club cover
Thuật toán gần đúng dựa trên phương thức khởi tạo lời giải nhiều lần giải bài toán Minimum s-club cover
9 trang
Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton
Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton
7 trang
Bài giảng Lý thuyết đồ thị: Chương 8 - PGS.TS. Hoàng Chí Thành
Bài giảng Lý thuyết đồ thị: Chương 8 - PGS.TS. Hoàng Chí Thành
44 trang
Bài giảng môn Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất
Bài giảng môn Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất
69 trang
Bài giảng Lý thuyết đồ thị: Chương 5 - ThS. Trần Quốc Việt
Bài giảng Lý thuyết đồ thị: Chương 5 - ThS. Trần Quốc Việt
74 trang
Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền
Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền
72 trang
Bài giảng Thuật toán ứng dụng: Thuật toán Tham lam - Trương Xuân Nam
Bài giảng Thuật toán ứng dụng: Thuật toán Tham lam - Trương Xuân Nam
23 trang
Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị - Trần Vĩnh Đức
44 trang
Bài giảng Toán rời rạc: Thuật toán tham lam - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Thuật toán tham lam - Trần Vĩnh Đức
64 trang
Bài giảng Toán rời rạc: Quy hoạch động - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Quy hoạch động - Trần Vĩnh Đức
61 trang
Luận văn Thạc sĩ Toán học: Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện
Luận văn Thạc sĩ Toán học: Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện
57 trang
Bài giảng Toán rời rạc: Đồ thị - TS. Nguyễn Đức Đông
Bài giảng Toán rời rạc: Đồ thị - TS. Nguyễn Đức Đông
91 trang
Bài giảng Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất
Bài giảng Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất
20 trang
Luận văn tốt nghiệp: Giảm thiểu tối đa thiệt hại do thông tin sai lệch gây ra trên mạng xã hội trực tuyến
Luận văn tốt nghiệp: Giảm thiểu tối đa thiệt hại do thông tin sai lệch gây ra trên mạng xã hội trực tuyến
69 trang
Bài giảng Thuật toán nâng cao: Chương 7 - Nguyễn Thanh Bình
Bài giảng Thuật toán nâng cao: Chương 7 - Nguyễn Thanh Bình
33 trang

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

support@tailieu.vn

Phương thức thanh toán

Layer 1

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà. ©2025 Công ty TNHH Tài Liệu trực tuyến Vi Na.
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015