independent-set

7Nhiệt

2Trả lời

Thuật toán thiết lập độc lập tối đa

Tôi không tin rằng tồn tại một thuật toán để tìm đỉnh độc lập tối đa được đặt trong biểu đồ lưỡng cực ngoài phương pháp bạo lực tìm tối đa trong số tất cả các tập độc lập có thể có. Tôi tự hỏi về mã g

algorithm max graph-theory np independent-set 2011-12-21

---