求解Opt-Covering问题的一个降维策略

作者：蔡宇泽

来源：数学学习与研究, 2013, (23): 88.

• Covering
• Opt-Covering
• 连通图
• 降维算法

本文是对模Opt-Covering问题的降维策略进行研究.通过分块算法将原问题划分成若干子问题,然后逐一解决子问题,这样就达到降维的目的.

• 单位
  沙洲职业工学院