最佳匹配的应用  

Application of optimal matching

作　　者：仇鹏翔[1] 钟振[1] 

机构地区：[1]惠州学院数学系,广东惠州516007

出　　处：《佳木斯教育学院学报》2012年第10期24-25,共2页Journal of Jiamusi Education Institute

基　　金：惠州学院校级项目(2012YB22)

摘　　要：利用13个出城路口与20个交巡警平台构造了完全二部图,利用匹配及覆盖思想,以路径为权,选取权值最大的最小值即为最佳匹配,得到了某市A区20个交巡警服务平台对13个出城点进行围堵的最优方案,得出了围堵最快时间为8.015分钟。利用13个出城路口与20个交巡警平台构造了完全二部图,利用匹配及覆盖思想,以路径为权,选取权值最大的最小值即为最佳匹配,得到了某市A区20个交巡警服务平台对13个出城点进行围堵的最优方案,得出了围堵最快时间为8.015分钟。

关 键 词：最佳匹配 二部图 覆盖 

分 类 号：G65[文化科学—教育学]