Tôi đang cố gắng giải quyết vấn đề dòng maxium cho đồ thị bằng thuật toán Ford-Fulkerson. Thuật toán chỉ được mô tả bằng đồ thị có hướng. Điều gì về khi đồ thị là không bị vạch trần? Điều tôi đã làm đ
Cho một mạng G = (V, E), dòng tối đa f và cạnh e trong E, tôi cần tìm một thuật toán efficeint để phát hiện xem có một số vết cắt nhỏ có chứa e. Một câu hỏi khác là nếu tôi phát hiện ra e được chứa tr