TÓM TẮT KẾT QUẢ NGHIÊN CỨUĐỀ TÀI KHOA HỌC VÀ CÔNG NGHỆ CẤP BỘTên đề tài: Bài toán luồng cực đại trên mạngMã số: B2005-16-34Chủ nhiệm đề tài: PGS.TSKH. Trần Quốc ChiếnTel.:0511823045 E-mail: dhsp@dng.vnn.vnCơ quan chủ trì đề tài: Đại học Đà nẵngCơ quan và cá nhân phối hợp thực hiện:Nguyễn Thanh Tuấn, Khoa Tin học, Trường Đại học Sư phạm, ĐHĐNThời gian thực hiện: 01/2005 đến 12/20051. Mục tiêu: §Ò tμi nμy nghiªn cøu bμi to¸n t×m luång cùc ®¹i trong m¹ng. Nghiªn cøu ®ÒxuÊt c¸c ph−¬ng ph¸p gi¶i míi. 2. Nội dung chính:Chương 1. Đồ thị và mạng 1.1. thị1.2. Mạng và luồng 1.3.ồng cực đại và lát cắt cực tiểuChương 2. Phương pháp tìm luồng cực đại 2.1.ương pháp Ford−Fulkerson 2.2. ật toán hoán chuyển nguồn đích tìm luồng cực đại2.3. ật toán hoán chuyển nguồn đích hiệu chỉnhChương 3. Cài đặt chương trình và thử nghiệm 3.1. Khai báo cấu trúc dữ liệu 3.2. đặt thuật...