登录
注册
全部
期刊
图书
学位论文
会议论文
专利
多媒体
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
王宏祥
首页>找到“
王宏祥
”相关的
1
条结果
栏目导航
全部(1)
二分图的无关分解及其在覆盖问题中的应用
关键词:二分图 覆盖问题 无关分解 无关联子图
为了解决大容量存贮器制造过程中因缺陷而造成成品率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题可以归结为对二分图的覆盖,且该问题属于NP完全问题.本文提出一个新的二分图无关分解方法.运用这一方法,可将一个二分图分解为多个互不关联的子图,然后分别在各子图中对缺陷进行覆盖,从而使该问题复杂度降低,提高修复速度.
1/1