... trong bài toán tối ưu rời rạc Đức TrọngI. Bài toán Xétbài toán: Trongđó aij thuộc {0,1} pi nguyên dương i = 1,2,…,m;j = 1,2,…,n Bài toán trên là mô hình toán học của nhiều bàitoán tối ... đó dễ thấy mô hình toán học cho bài toán ặt ra chính là bài toán (1)-(2), trong đó pi =1, i=1, 2, ,m. III. Cơ sở thuật toán Bổ đề 1: Bài toán (1)-(2) có nghiệm tối ưu khi và chỉ khi: Chứng ... Output; END. VI.Độ phức tạp tính toán Bài toán (1)-(2) giải được nhờ thuật toán đa thức có độ phứctạp tính toán là O(log2m.OFN) trong đó OFN là độ phức tạptính toán tìm luồng cực đại. xij...