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

作者：杨仕昌; 陈家乐; 叶晟澄; 许昕

来源：福建电脑, 2021, 37(06): 162-164.

DOI：10.16707/j.cnki.fjpc.2021.06.046

• 匈牙利算法
• 棋盘覆盖问题
• 时间戳优化

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

• 单位
  南华大学