Câu hỏi được gắn thẻ «dag»

Tôi đang tìm kiếm thuật toán O (V + E) để tìm mức giảm chuyển tiếp được đưa ra một DAG. Đó là loại bỏ càng nhiều cạnh càng tốt để nếu bạn có thể tiếp cận v từ u, đối với v và u tùy ý, bạn vẫn có …

13 algorithms  graphs  dag 

Tôi đang tìm kiếm một thuật toán để tìm mức giảm bắc cầu của hệ thống phân cấp ngăn chặn hình chữ nhật DAG, tức là một cạnh có hướng tồn tại từ hình chữ nhật này sang hình chữ nhật khác nếu hình chữ nhật thứ nhất chứa hình …

7 algorithms  graphs  dag