10
Estoy buscando el código de Python para la correspondencia entre el peso máximo y el costo mínimo en un gráfico bipartito. He estado usando el código de coincidencia de peso máximo de casos generales en NetworkX, pero estoy resultando demasiado lento para mis necesidades. Esto probablemente se deba al hecho de que el algoritmo general es más lento y al hecho de que la solución NetworkX se implementa por completo en Python. Idealmente, me gustaría encontrar un código Python para el problema de correspondencia bipartita que envuelve algún código C/C++, pero en este momento, cualquier cosa más rápida que la implementación de NetworkX sería útil.Código de correspondencia bipartita de peso máximo/mínimo en Python
¿Tiene alguna pseudo código específico en mente? ¿Puedes proporcionar un ejemplo de entrada/salida de Python? – kevpie
Pregunta similar http://stackoverflow.com/questions/4075669/hungarian-algorithm-in-python – Ante
@Kevpie Estoy abierto a casi cualquier interfaz. El problema del peso máximo es, en sí mismo, bien definido (en Wikipedia, por ejemplo, http://en.wikipedia.org/wiki/Matching_(graph_theory)#Maximum_matchings_in_bipartite_graphs), por lo que no quería perder espacio redefiniéndolo. La entrada sería un gráfico o incluso solo una matriz de peso, y la salida sería una coincidencia entre los vértices bipartitos. – nomad