poj 2195(KM求最小权匹配)
2013-08-05 10:26
239 查看
题目链接:http://poj.org/problem?id=2195
思路:我们都知道KM使用来求最大权匹配的,但如果要求最小权匹配,只需把图中的权值改为负值,求一次KM,然后权值和取反即可。
http://paste.ubuntu.com/5949683/
思路:我们都知道KM使用来求最大权匹配的,但如果要求最小权匹配,只需把图中的权值改为负值,求一次KM,然后权值和取反即可。
http://paste.ubuntu.com/5949683/
相关文章推荐
- poj 2195(KM求最小权匹配)
- 二分图完备匹配(最小费用 || KM) poj 2195 GoingHome
- POJ 3686 —— 最小费用流||最小费用匹配&KM
- 【POJ 2195】 Going Home(KM算法求最小权匹配)
- poj2195 二分图带权最小匹配
- POJ 2195 Going Home(KM算法——二分图最小权匹配)
- POJ 2400 KM最小权匹配+输出所有匹配方案
- pku 2195 Going Home KM最小权匹配问题
- POJ 2195 Going Home(二分图最大权值匹配) KM
- POJ 2195 二分图最小权匹配KM算法
- Poj(3686),最小权匹配,多重匹配,KM
- poj 3686 The Windy's 二分图最小权和匹配KM
- POJ-2195 Going Home 最小权值匹配
- poj2195_KM最小权值和
- 【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)
- poj2195 Going Home 最小权值匹配
- POJ 2195 Going Home(最小权匹配、KM算法)
- POJ 2195 Going Home【二分图最优匹配.KM】
- POJ 2195】 Going Home KM算法求最小权匹配模板
- 【POJ - 2195】Going Home(KM算法求二分图最小权匹配)