反馈顶点集相关论文
本文对特殊二部图连通支配集和顶点反馈集的算法进行了研究。连通支配集是给定图中的一个顶点子集,这个顶点子集可以支配图中所有点......
反馈顶点集是给定图中的一个顶点子集,删除这个顶点子集让剩下的图成为森林。最小反馈顶点集问题是经典的NP完全问题之一,在实践中有......
反馈顶点集(Feedback Vertex Set,简称FVS)问题是经典的NP难问题,在电路测试、操作系统解死锁、网络设计、分析工艺流程、生物计算......
CP-nets是表达定性偏好的图模型,从偏好知识的推理角度看,其上的一个典型的推理任务是CP-nets所表达的偏好是否一致,即CP-nets是否蕴......
近来作为自然和人造非线性动态网络的一种紧凑模型,布尔网络的研究受到广泛关注.不动点和吸引子是预测布尔网络长期行为的关键.本......
反馈顶点集(FVS)问题是一个经典的NP-完全问题,在很多领域有重要的应用.人们对该问题进行了大量的研究,但目前还没有有效的算法枚举带权......
反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分......