Em là HV K24, đề tài của bọn em thầy cho duy nhất 5 chữ: bài toán luồng cực đại. Em có tham khảo bài viết của bạn Hà Hiền nhưng thấy ko hiểu lắm mà thầy yều cầu:
YÊU CẦU:
1) Viết tài liệu mô tả cách giải quyết, đánh giá và bình luận, so sánh.
2) Viết chương trình minh hoạ
3) Nộp quyển viết và chương trình trước ngày thi ít nhất 2 ngày (ghi vào đĩa CD, quyển viết phải in ra giấy + bản trên máy tính; chương trình không phải in).
4) Ngôn ngữ viết chương trình Dev C
5) Tiêu chí đánh giá:
a. Tìm hiểu được rộng, sâu về đề bài được giao.
b. Phát hiện các tình huống phức tạp có thể gặp phải và có giải pháp hoặc hướng giải quyết.
c. Chương trình minh hoạ được các tình huống phức tạp.
d. Mô tả thuật toán dễ hiểu, dễ đọc. Phân tích các kết quả thử nghiệm. Đánh giá thời gian thực hiện trên máy tính. Mỗi bài phải có từ 30 đến 50 thử nghiệm.
e. Đánh giá độ phức tạp.
Nếu ai biết về bài toán thầy yêu cầu thì chỉ giáo bọn em với ạ.
Tks all.

Bài này bạn cần nêu:
1. Ứng dụng thực tế có thể giải quyết bằng bài toán luồng cực đại
2. Nêu bài toán, phương pháp giải quyết bài toán
3. Các trường hợp đặc biệt của bài toán (giống như trường hợp a/b thì phải xét đến trường hợp b = 0)
4. Chương trình minh họa (viết bằng Dev C, dữ liệu nhiều, minh họa được các trường hợp đặc biệt của bài toán)

cảm ơn bạn, có gì mình không hiểu bạn giúp mình nhé.