typo error :- mat[ i ] [ j ] to -ve sign and make mat[ i ][ i ]=INT_MAX On Mon, Sep 17, 2012 at 9:43 AM, atul anand <atul.87fri...@gmail.com> wrote:
> make all mat[i][j] to -ve sign and make mat[i][j]=INT_MAX > now i guess same algo will work..no changes required. > > > On Sun, Sep 16, 2012 at 4:42 PM, Rahul Kumar Patle < > patlerahulku...@gmail.com> wrote: > >> @atul: in Hungarian Algorithms works for minimization of cost where the >> terminating condition is based on zeros.. in my problem what value i will >> have to consider as base/terminating values because there may not be same >> values in coloumn and rows.. >> second thing you use subtraction there, here will i have to use >> addition..?? >> please clarify.. >> i have seen following link: >> http://s-mat-pcs.oulu.fi/~mpa/matreng/eem1_2-1.htm >> if you have link which explains maximization problem.. >> please post here.. >> >> On Sun, Sep 16, 2012 at 12:44 AM, atul anand <atul.87fri...@gmail.com>wrote: >> >>> correct me if i am wrong , >>> it seems similar to Hungarian algorithm. >>> here each column can be considered as persons P(p0,p1,p2,..pn) and each >>> as cost of job say X(x0,x1,x2,x3,x4....xn). >>> Hungarian algorithm tells how to find minimal but here its maximal...so >>> i guess changes in the algo will give the outputl >>> >>> On Sat, Sep 15, 2012 at 9:10 PM, Rahul Kumar Patle < >>> patlerahulku...@gmail.com> wrote: >>> >>>> A 2D array of order A[N][N] is given, considering entry A[i][i] as >>>> invalid you have to select one element from each row such that >>>> 1. Selected elements does not belong to same column. >>>> 2. Sum of selected element has maximal. >>>> >>>> >>>> -- >>>> Thanks and Regards: >>>> Rahul Kumar >>>> Patle<http://www.linkedin.com/profile/view?id=106245716&trk=tab_pro> >>>> M.Tech, School of Information Technology >>>> Indian Institute of Technology, Kharagpur-721302, >>>> India<http://www.iitkgp.ac.in/> >>>> Mobile No: +91-8798049298, +91-9424738542 >>>> Alternate Email: rahulkumarpa...@hotmail.com >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to algogeeks@googlegroups.com. >>>> To unsubscribe from this group, send email to >>>> algogeeks+unsubscr...@googlegroups.com. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Thanks and Regards: >> Rahul Kumar >> Patle<http://www.linkedin.com/profile/view?id=106245716&trk=tab_pro> >> M.Tech, School of Information Technology >> Indian Institute of Technology, Kharagpur-721302, >> India<http://www.iitkgp.ac.in/> >> Mobile No: +91-8798049298, +91-9424738542 >> Alternate Email: rahulkumarpa...@hotmail.com >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.