Re: [algogeeks] K-best assignment problem

2011-10-24 Thread praveen raj
Its like a queen problem ...with row and column are not same.. With regards, Praveen Raj DCE-IT 3rd yr 735993 praveen0...@gmail.com On Tue, Oct 18, 2011 at 12:06 AM, Don wrote: > Given a cost matrix with N columns and M rows such that M>=N, find the > K lowest total cost ways to select o

[algogeeks] K-best assignment problem

2011-10-17 Thread Don
Given a cost matrix with N columns and M rows such that M>=N, find the K lowest total cost ways to select one item from each column, with the restriction that only one item may be selected from any row. Don -- You received this message because you are subscribed to the Google Groups "Algorithm