[algogeeks] Survey

Hi,Please spare a couple of minutes to fill out this survey Url - http://www.esurveyspro.com/Survey.aspx?id=6d3b9406-f253-4c52-8d19-b2dccbd0d95a Thanks, Dharan --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorit

[algogeeks] Re: Minimum sum of matrix elements with unique row and column

Yes this is classicalproblem, it can be reduced to Min-cost max-flow. But there are other algorithms. you can find answer here http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 2009/3/19, libicocco

[algogeeks] Minimum sum of matrix elements with unique row and column

Dear All, I have a problem which i'm sure more people have think about before, but i can't find any solution around. I want to select 1 element per row and 1 element per column in a matrix, and that this set of elements has minimum sum. The application is, for example, matching of features: given