ACCEPT's blog

hungarian algorithm
By ACCEPT, 15 years ago, In English

Hi!

today i learn hungarian algorithm for maximum weighted graph . is the below condition  true: 
"the cost for the vertex are positive at the end of algo if the weight of edge are 
non-negative."

thank's for your replay!
  • Vote: I like it
  • -8
  • Vote: I do not like it

15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Hungarian. I'm lovin it.
→ Reply