切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求图的最大独立集的启发式搜索算法
求图的最大独立集的启发式搜索算法
来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:weisu890221
【摘 要】
:
本文提出了一种求图的最大独立集的新算法:启发式搜索算法。该算法对于解决与图的最大独立集、图的顶点覆盖、图的着色法和色数、团等相关的实际问题均有一定价值。读算法简单、直观、易于计算机实现。
【作 者】
:
吴江
【机 构】
:
西北大学
【出 处】
:
计算机应用与软件
【发表日期】
:
1990年02期
【关键词】
:
结构图
独立集
搜索算法
数据结构
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种求图的最大独立集的新算法:启发式搜索算法。该算法对于解决与图的最大独立集、图的顶点覆盖、图的着色法和色数、团等相关的实际问题均有一定价值。读算法简单、直观、易于计算机实现。
其他文献
基于网络的多Agent协作环境下的任务分配
对基于网络的多Agent协作环境下的任务分配机制进行了论述,在合同网的基础上,提出了基于合同网的任务列表分配机制,以4台机器人为试验对象,有效地解决了动态环境下多机器人的
期刊
多代理
任务分配
合同网
Multi-agent
Task distribution
Contract net
一类群组注册协议的设计及其BAN逻辑演绎
MIKEY是一种可应用于实时的、多媒体通信的群组注册协议的规范。该文分析了MIKEY规范中的密钥生成、分发机制,设计了一个符合MIKEY规范、基于公钥的群组注册协议,最后应用BAN逻
期刊
MIKEY
密钥管理
注册协议
BAN逻辑
MIKEY
Key management
Registration protocol
BAN logic
科学家成功克隆人类胚胎干细胞
美国科学家成功利用克隆技术制造出了人类胚胎干细胞,向培育用于疾病治疗的替代组织迈进了一步,同时也可能加速克隆人类所需技术的到来。美国俄勒冈卫生与科学大学的研究人员从
期刊
人类胚胎干细胞
美国科学家
克隆技术
制造技术
研究人员
皮肤细胞
克隆动物
代孕母亲
知识经济对会计的挑战
期刊
企业
会计
知识经济
研究开发费用
无形资产
我国制造业成本管理现状及其改进措施
期刊
中国
制造业
成本管理
产品设计
过程型成本管理模式
不变的港湾
不变的港湾林口县马兰河学校刘桂春三尺方桌是您泊舟的港湾,粉笔是您撑起的帆,钢笔是您驾驭的桨,在教海的岁月里劈风斩浪。三尺方桌是您泊舟的港湾,五湖四海有您桃李的笑颜,当您的
期刊
林口县
港湾
舒展开
兰河
方桌
笑颜
学校
华光
粉笔
钢笔
度论稽察特派员制度的建立与完善
期刊
稽察特派员制度
国有企业
国有资产
现代企业制度
中国
监督机制
一种基于主元选择的偏最小二乘回归方法
为更有效地分析和处理小样本多元数据,提出了一种基于主元选择的偏最小二乘回归方法,并阐述了该方法的基本原理和计算步骤.该方法首先根据相关系数矩阵选取数据样本中的主元,
期刊
主元选择
偏最小二乘回归
小样本多元数据
多重相关
Principal variables selection
Partial least-squares r
一种防御DDoS攻击的IP源回溯方法
提出了一种利用被动监听Overlay网络进行DDoS攻击源追踪的新方法。它能够跨越多个自治系统追踪一个大规模DDoS攻击的多个攻击源。基于该方案,设计和实现了一个IP源回溯系统:Sni
期刊
计算机网络安全
分布式拒绝服务攻击
IP源回溯
Computer network security
DDoS attack
IP traceback
一种用UML开发组件式Web应用系统的过程
提出了一种以UML为建模工具,以组件为核心,基于分布式多层构架,分三阶段九步骤开发组件式Web应用系统的过程和方法.并以构建网上电器订货配送系统为例,阐述了每一步的分析、
期刊
UML
开发过程
建模
分析模式
UML
Development process
Modeling
Analysis pattern
与本文相关的学术论文