论文部分内容阅读
最大团问题是图论中重要的NPC问题。文章以一种新的方法，通过矩阵运逄选择图上可能存在最大团的分支，进而实现求妥最大团的问题。算法的第一个步骤都可以用成熟的并行方法替代。
一种借助邻接矩阵求任意图最大团的方法
【摘 要】
：
最大团问题是图论中重要的NPC问题。文章以一种新的方法，通过矩阵运逄选择图上可能存在最大团的分支，进而实现求妥最大团的问题。算法的第一个步骤都可以用成熟的并行方法替代
【机 构】
：
上海大学计算机工程与科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2001年23期
【基金项目】
：
上海市科委重大项目(编号:995115036)资助
其他文献
本文论述了独立学院财务管理课程的教学现状，结合教学实际介绍南京理工大学泰州科技学院（以下简称“我院”）财务管理课程改革的探索与实践，分别从明确独立学院财务管理课程教学定
<正> GSK-02数控机是我厂根据有关部门的需要,在大连工学院和旅大市电子研究所的协作下,并参考了国内外同类型机器的优点后研制成功的。是与大型精密车床配套的全机能数字程
GIS与网络技术的结合是当前GIS研究领域的重要方向,文章介绍了WebGIS的实现方法,并详细讨论了利用CORBA/JAVA实现WebGIS的方法。
一、买例资料某公司有三个股东，总股本1亿元，其中，甲股东出资5180万元，乙股东出资3320万元，丙股东出资1500万元。现有董事会，共设10个席位，公平而又简单的席位分配办法是按出资比例
一、最优广告支出的确定广告作为一种投资，与其他投入一样，同样遵循边际效用递减规律：在一定时间内，随着广告费的不断增加，广告费所带来的边际收益开始时逐渐增加（规模经济性作用），但
11月7日，惠普公司宣布已经完成了对美科利的收购，成为惠普历史上最大的软件收购案。这一总额超过45亿美元的收购行为很容易让人联想到2003年IBM对Rational的收购．那次收购使IBM
人防工程建设管理是一个复杂的系统工程。由于地下空间信息复杂,一直以来人防工程排污控制都无法实行智能化管理,从而妨碍了地下建设的发展。如：地下铁路、地下停车场等地下工
仿真器是进行硬件设计评估，系统软件设计开发和计算机体系结构研究的有力工具。文章以一款VLIW（超长指令字）结构的CPU仿真器－MCS为实例，讨论了指令集仿真器设计的一般原理和关键技
统一建模语言UML是一种面向对象的建模语言，支持面向对象的软件工程，以其强有力的表达能力而倍受人们关注。文章分析了UML的建模机制及其特点，并运用UML作为OOSE的工具，对电信管