10
Tôi đang tìm mã Python để có trọng số tối đa/chi phí tối thiểu phù hợp trong biểu đồ hai bên. Tôi đã sử dụng mã phù hợp với trọng lượng tối đa của trường hợp chung trong NetworkX, nhưng tôi thấy nó quá chậm so với nhu cầu của mình. Điều này có thể do cả hai thuật toán chung là chậm hơn, và thực tế là giải pháp NetworkX được triển khai hoàn toàn bằng Python. Lý tưởng nhất, tôi muốn tìm một mã Python nào đó cho bài toán đối sánh hai bên kết thúc tốt đẹp một số mã C/C++, nhưng ngay bây giờ, bất cứ điều gì nhanh hơn việc thực hiện NetworkX sẽ hữu ích.Tối đa Trọng lượng/Chi phí tối thiểu Mã đối sánh song song trong Python
Bạn có biết mã giả cụ thể nào không? Bạn có thể cung cấp một ví dụ đầu vào/đầu ra python không? – kevpie
Câu hỏi tương tự http://stackoverflow.com/questions/4075669/hungarian-algorithm-in-python – Ante
@Kevpie Tôi đang mở cho hầu hết mọi giao diện. Vấn đề trọng lượng tối đa là, chính nó cũng được xác định (trên Wikipedia ví dụ http://en.wikipedia.org/wiki/Matching_(graph_theory)#Maximum_matchings_in_bipartite_graphs) vì vậy tôi không muốn lãng phí không gian xác định lại nó. Đầu vào sẽ là một biểu đồ hoặc thậm chí chỉ là một ma trận trọng số, và đầu ra sẽ là một kết hợp giữa các đỉnh hai chân. – nomad