作　　者： ; ;

机构地区： 惠州学院数学系

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

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

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

领　　域： [文化科学]