匈牙利算法在棋盘覆盖问题中的应用

• 作者: 杨仕昌 陈家乐 叶晟澄 许昕
• 来源期刊: 福建电脑
• 关键词: 匈牙利算法 棋盘覆盖问题 时间戳优化
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 算法与程序|Algorithms
• 页码范围: 162-164
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2021.06.046

摘要

本文通过分析,对棋盘覆盖问题进行建模,建立二分图,利用时间戳优化了匈牙利算法,并通过匈牙利算法求出了最多能放置的骨牌数.