7
Estoy tratando de implementar el algoritmo húngaro de asignación de trabajo. http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphsAlgoritmo Húngaro - Versión PHP
[Creo que entiendo el algoritmo, pero no puedo apreciar por qué es O (n^3). Pero eso es solo una curiosidad.]
Lo que estoy buscando es una implementación PHP del algoritmo húngaro. El enlace de Wikipedia tiene un enlace a las implementaciones, pero todavía no he encontrado la versión de PHP.
¿Qué pasa con una implementación de Floyd-Warshall? ¿Ayuda? – Bytemain
No realmente. Pero, en función de su sugerencia, me di cuenta de que Ford Fulkerson podría ayudar: verificará si puedo encontrar el código PHP para eso. +1 por hacerme pensar fuera del cuadro (húngaro). – Josh
Topcoder tiene un excelente artículo sobre el algoritmo si desea implementarlo: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm De lo contrario, podría simplemente traducir uno de los wikipedia. –