Ama doubt
Jith Jose (6 Points)
09 May 2018
Paavithra
(Student)
(47 Points)
Replied 09 May 2018
When m + n -1 is not equal to allocated cells , we have to introduce epsilon.
To find the least cost independent cell ,
With the IBFS , start finding values for U1 , U2 ,....etc......do this is the best possible manner.
You will get stuck at a point were you cant find values of U & V .
Allocate 'e' to the least cost unallocated cell , in a manner to find values of u & v.
Hope you understood what i tried explaining !!!
Uday
(Article Assistant)
(411 Points)
Replied 09 May 2018
Shubham jain
(ca)
(133 Points)
Replied 10 May 2018