Thuật toán tìm luồng cực đại trên mạng và ứng dụng

Abstract

Ngày nay, lĩnh vực toán ứng dụng trong tin học đã trở nên phát triển mạnh mẽ. Toán học là nền tảng của tin học, cơ sở toán học và tư duy toán học là hai yếu tố quan trọng hỗ trợ đắc lực trong lĩnh vực tin học. Vai trò của toán học ngày một khẳng định hơn khi có sự ra đời của bộ môn toán ứng dụng trong tin học.Trong đó, vấn đề mạng, bài toán luồng cực đại và lát cắt cực tiểu trên mạng là một điển hình. Lý thuyết mạng, bài toán luồng cực đại trên mạng là cơ sở khoa học để giải quyết các bài toán đặt ra trong giải tích tổ hợp cũng như trong thực tế.