简介:研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.
简介:管理部门对建设项目传统的管理方式存在着信息资料传递时效性差和管理手段落后,数据处理量大、不能避免错误等方方面面的问题.为实现管理部门对建设项目动态变化的全面控制,适应其快速反应、科学决策等要求,提出了建设项目管理信息系统.项目管理信息系统的开发应用将大大提高管理部门对建设项目管理的效率和水平,降低管理成本,取得较好的经济效益和社会效益.
关于连通误报容错支配集的一个启发式算法
项目管理呼唤信息化