Я пытаюсь реализовать венгерский алгоритм назначения работы. http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs
[Я думаю, что понимаю алгоритм, но не могу понять, почему он O (n ^ 3). Но это просто любопытство.]
Я ищу реализацию венгерского алгоритма на PHP. Ссылка на Википедию содержит ссылку на реализации, но я пока не нашел версию PHP.
Скорее всего, вы захотите взглянуть на эту статью Floyd-Warshall и проблему всех пар по кратчайшему пути.К сожалению, это в C, но это может помочь вам с реализацией в php (http://wilanw.blogspot.com/2010/01/floyd-warshall-all-pairs-shortest-path.html).
Этот код на Python должен быть довольно легко переведен на PHP
http://pastebin.com/tn6v0HDr