搜索关键字：二分图最小权问题，搜索到1个结果！码迷,mamicode.com！

题意：给出n个城市和m条路，有向图，现在Tom想游遍这n个城市，满足路线是若干个回路，要求每个城市要在一个回路中，每条边有一定的旅游花费，问Tom游遍所有城市的最小旅游花费。思路：二分图最小权问题，把边权取反，用KM算法。...

分类：其他好文时间：2015-07-05 11:06:41 阅读次数：104

共1条

分享档案

更多>