... 9Ktạo 0 0,0 0, 0,0 0, ∞ 0, ∞ 0, ∞ 0, ∞ 0, ∞ 0, ∞1 * 1,- 10 0,0 0, ∞ 0, ∞ 0, ∞ 0, ∞ 0, ∞ 0, ∞2 * 0,0 2,- 25 0, ∞ 2,- 25 0, ∞ 0, ∞ 0, ∞3 * 2,- 25 0, ∞ 2,- 25 0, ∞ 0, ∞ 0, ∞ 4 * 4,- 25 ... hợp t ng qu t, sử dụng thu t tốn Ford-Bellman n lần không phải là cách làm t t nh t. Ở đây ta sẽ mô t m t thu t tốn giải bài t n trên với độ phức t p t nh t n O(n3): Thu t t n Floyd. Thu t ... T cho trước, t c là cần t m thoả hiệp t t nh t giữa t ng cước phí và t ng thời gian dự án, người ta coi T là tham số và giải quy hoạch tuyến t nh tham số để được nghiệm t i ưu như hàm của T. ...