小编use*_*527的帖子

灵感来自这个漫画http://xkcd.com/173/

我知道有很多算法可以找到加权图的最小生成树,但是我一直在努力寻找能够找到最小跨越"路径"的任何算法.

对于漫画,如果我们基于每个对关系加权每个边缘,那么社会最优布置将是最小跨越"路径",即跨越所有顶点的路径.有人可以帮忙吗？