It is a NP problem. If I remember well you can show that it is equivalent to solving the travelling salesman problem. So there is no quick way to solve it.

And thanks for pointing out the mistake in the banner. :) It has been corrected.