Định lý Konig - Egervary.pdf 179.79K
457 Số lần tải
Định lý Konig - Egervary
Bắt đầu bởi sinh vien, 05-08-2017 - 16:44
#1
Đã gửi 05-08-2017 - 16:44
sinh vien
-
- Thành viên
-
- 260 Bài viết
Thượng sĩ
#2
Đã gửi 05-08-2017 - 19:04
SUPERMAN2000
-
- Thành viên mới
-
- 49 Bài viết
Binh nhất
Có một số bài tập áp dụng không?
#3
Đã gửi 05-08-2017 - 19:57
sinh vien
-
- Thành viên
-
- 260 Bài viết
Thượng sĩ
Định lý này thuộc dạng bài toán min- max nên nó là áp dụng của định lý Konig chứ còn áp dụng nó thì mình chưa thấy. Bạn có quan tâm đến lĩnh vực này có thể tìm kiếm trong tài liệu "extremal combinatorics with applications in computer science"
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
