一种基于超图的最小覆盖集求法
A Method Based on Supergraph for Minimal Cover
-
摘要: 本文给出了函数依赖集的超图表示。定义了严格完全准路、完全等价准路。部分等价准路。在此基础上给出了一种基于超图的求最小覆盖集的新方法。Abstract: In this paper, a supergraphic denotation for FDs is given. Strict complete quasi-path. complete equivalent quasi-path, and part equivalent quasi-path are defined. Following this, a new method based on supergraph for minimal cover is given.
下载: