7
İş atamalarını Macarca algoritmayı uygulamaya çalışıyorum. http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphsMacarca Algoritma - PHP sürüm
[Sanırım algoritmayı anlıyorum, ama neden olduğunu anlayamıyorum O (n^3). Ama bu sadece bir meraktır.]
Aradığım şey, Macar algoritmasının PHP uygulamasıdır. Vikipedi bağlantısının uygulamaları için bir bağlantısı var, ancak henüz PHP sürümünü bulamadım.
Ne çevirmek oldukça kolay olmalı? Yardımcı olur mu? – Bytemain
Gerçekten değil. Fakat önerinize dayanarak, Ford Fulkerson'un yardımcı olabileceğini fark ettim - bunun için PHP kodunu bulabilir miyim diye kontrol edeceğim. (Macarca) kutunun dışında düşünmemi sağlayan +1. – Josh
Topcoder'ın, bunu uygulamak istiyorsanız, algoritma hakkında harika bir makalesi vardır: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm Aksi takdirde, yalnızca bir wikipedia olanından birini çevirebilirsiniz. –