工序问题中最小依赖关系集的搜索算法与实现.doc

摘要:随着时代的发展和科技的进步，对于大型组织来说，组织管理的工序变成一个复杂的问题。为了解决大型组织中的个小部门间的依赖关系和最小依赖的问题，在这里我以学生信息管理的数据库系统为例。提出了一种从有向图的原理出发并结合最小函数依赖关系集的来处理组织中的依赖关系。首先根据表格找到所有的依赖关系，然后将找到的关系用有向图及其存储结构更加直观的呈现出来。再来根据最小函数依赖的定义求解，将去除冗余依赖中求闭包的问题转化为某个顶点的图的遍历的问题，从而求得最小函数依赖。

关键词：函数依赖；有向图；深度优先算法；最小函数依赖关系集；属性集的闭包

目录

摘要

Abstract

1.前言-1

2.依赖关系-1

3.有向图-3

3.1有向图及其存储结构-3

3.2.函数依赖图和有向图-4

3.3图的遍历-6

4.最小函数依赖-8

5.结论-12

附  录-14

致  谢-19