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

Tôi có thể đang thiếu một cái gì đó rõ ràng nhưng tôi không thể tìm thấy tài liệu tham khảo về sự phức tạp của việc đếm các kết quả khớp (không phải là khớp hoàn hảo) trong các biểu đồ lưỡng cực. Đây là vấn đề chính thức: …

8 counting-complexity  matching  bipartite-graphs 

Tôi có một tập hợp tác nhân và một tập hợp nhiệm vụ và tôi cần chỉ định mỗi tác nhân cho chính xác một nhiệm vụ sao cho chi phí được giảm thiểu. Một số tác nhân không tương thích với một số nhiệm vụ.nnnnnn Tôi có một triển …

8 graph-algorithms  optimization  matching 

Giả sử bạn có nam và nữ. Mỗi người có thuộc tính. Mỗi người chỉ ra một tập các thuộc tính mà một ứng cử viên có thể nên có. Một kết hợp là một tập hợp các cặp. Mỗi cặp ràng buộc một nam với một nữ. Sự hài …

8 cc.complexity-theory  np-hardness  matching