2
Giảm các cạnh thừa từ biểu đồ phụ thuộc
Tôi có một DAG của các phụ thuộc có chứa nhiều cạnh dư thừa (xem ví dụ bên dưới). Tôi muốn một thuật toán "nhanh" (nghĩa là có thể xử lý một biểu đồ với hàng ngàn nút / cạnh) để tìm một biểu đồ con tối thiểu. Ví dụ: …