Can someone please post a translation from the site emaxx .the google translation is really horrible and I can't understand a thing. So, it would very helpful if someone translated it. The part algo and proof of correctness will suffice but it would be helpful if someone could translate more. Or you can describe your own procedure. So that the everyone else who visits will have an easy way for learning.

How do I apply karp's minimum mean wieght algorithm to solve this problem? what is the relation?

Problem link: 11478