论文部分内容阅读
本文提出了一种求图的最大独立集的新算法:启发式搜索算法。该算法对于解决与图的最大独立集、图的顶点覆盖、图的着色法和色数、团等相关的实际问题均有一定价值。读算法简单、直观、易于计算机实现。
求图的最大独立集的启发式搜索算法
【摘 要】
：
本文提出了一种求图的最大独立集的新算法:启发式搜索算法。该算法对于解决与图的最大独立集、图的顶点覆盖、图的着色法和色数、团等相关的实际问题均有一定价值。读算法简单、直观、易于计算机实现。
【机 构】
：
西北大学
【出 处】
：
计算机应用与软件
【发表日期】
：
1990年02期
其他文献
对基于网络的多Agent协作环境下的任务分配机制进行了论述,在合同网的基础上,提出了基于合同网的任务列表分配机制,以4台机器人为试验对象,有效地解决了动态环境下多机器人的
MIKEY是一种可应用于实时的、多媒体通信的群组注册协议的规范。该文分析了MIKEY规范中的密钥生成、分发机制，设计了一个符合MIKEY规范、基于公钥的群组注册协议，最后应用BAN逻
美国科学家成功利用克隆技术制造出了人类胚胎干细胞，向培育用于疾病治疗的替代组织迈进了一步，同时也可能加速克隆人类所需技术的到来。美国俄勒冈卫生与科学大学的研究人员从
不变的港湾林口县马兰河学校刘桂春三尺方桌是您泊舟的港湾，粉笔是您撑起的帆，钢笔是您驾驭的桨，在教海的岁月里劈风斩浪。三尺方桌是您泊舟的港湾，五湖四海有您桃李的笑颜，当您的
为更有效地分析和处理小样本多元数据,提出了一种基于主元选择的偏最小二乘回归方法,并阐述了该方法的基本原理和计算步骤.该方法首先根据相关系数矩阵选取数据样本中的主元,
提出了一种利用被动监听Overlay网络进行DDoS攻击源追踪的新方法。它能够跨越多个自治系统追踪一个大规模DDoS攻击的多个攻击源。基于该方案，设计和实现了一个IP源回溯系统：Sni
提出了一种以UML为建模工具,以组件为核心,基于分布式多层构架,分三阶段九步骤开发组件式Web应用系统的过程和方法.并以构建网上电器订货配送系统为例,阐述了每一步的分析、