1
Tìm những con đường ngắn và mập
Động lực: Trong các thuật toán dòng tối đa đường dẫn tăng tiêu chuẩn, vòng lặp bên trong yêu cầu tìm đường dẫn từ nguồn đến chìm trong đồ thị có hướng, có trọng số. Về mặt lý thuyết, người ta biết rằng để thuật toán thậm chí chấm dứt …