Chương 3
CÁC BÀI TOÁN DÒNG TRÊN
MẠNG
Blog: https://nguyenphuongblog.wordpress.com
Email: nguyenphuong0122@gmail.com
1
NGUYỄN PHƯƠNG
Khoa Khoa Học Dữ Liệu trong Kinh Doanh
Trường Đại Học Ngân Hàng TPHCM
2
NỘI DUNG
1.Giới thiệu
2.Các khái niệm cơ bản
3.Bài toán đường đi ngắn nhất
4.Bài toán dòng cực đại
5.Hướng dẫn sử dụng Excel để giải
Bài toán tìm đường đi ngắn nhất
Finding Shortest Path
www.diadiem.com 3
Bài toán giao việc
•Giả sử có 6 công việc cần làm: A, B, C, D, E, F
–Công việc A: Phải làm trước các công việc B, D
–Công việc B: Phải làm trước công việc D
–Công việc C: Phải làm sau công việc F
–Công việc D: Phải làm sau các công việc A, B, E
–Công việc E: Phải làm trước các công việc B, D,
F
•Hãy tìm một thứ tự thực hiện các công việc sao
cho thỏa mãn các yêu cầu trên.
4
Bài toán giao việc (tt)
AB
CDE
F
5