您现在的位置: 精品资料网 >> 管理信息化 >> KM知识管理 >> 资料信息

二分图匹配-匈牙利算法和KM算法简介(ppt 30页)

所属分类:
KM知识管理
文件大小:
479 KB
下载地址:
相关资料:
匹配,匈牙利,km
二分图匹配-匈牙利算法和KM算法简介(ppt 30页)内容简介

二分图匹配
二分图的概念
最大匹配
匈牙利算法
最佳匹配
KM算法
参考文献
例题1  Place the Robots(ZOJ1654)
例题1  Place the Robots(ZOJ)
例题2  救护伤员(TOJ1148)
例题3  打猎
例题4 最小路径覆盖


 


..............................