哪位高手能解决此问题？

Question

我没到过天津！不认识，这种问题你应该画示意图的！

Answer 1

这跟背包算法有些相似，可以去看看！！

Answer 2

找本数据结构书去看看关于图的那几个算法。有现成的啦。

Answer 3

用那个克鲁死卡尔算法或者是克里母就能搞定！

Answer 4

这个好象和图论中货郎问题有点相象,看看图论中的经典算法吧!

Answer 5

呵呵，我怎么觉得象运筹学里的东西
最短最优算法这个是有个学名叫什么，忘了

Answer 6

学过好几种算法，P算法,F算法...都忘了，你看看计算机图论

Answer 7

学的时候都是纯理论的，全部是基于图的矩阵变换，繁琐但是规则很简单，用java写应该不难