切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图顶点m着色的一种新算法
图顶点m着色的一种新算法
来源 :计算机学报 | 被引量 : 0次 | 上传用户:zwhc
【摘 要】
:
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2~7倍.分析结果表明,对求解难度更大的这类问题,新算法则
【作 者】
:
周六丁
程代杰
【机 构】
:
重庆大学计算机系,重庆大学计算机系重庆630044,重庆630044,重庆630044
【出 处】
:
计算机学报
【发表日期】
:
1992年3期
【关键词】
:
智能回溯
顶点着色
算法
图顶点
Intelligent backtracking
vertex coloring
algorithm analysis.
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2~7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.
其他文献
关于加强建筑防水行业质量建设促进建筑防水卷材产品质量提升的指导意见
各省、自治区、直辖市质量技术监督局、工业和信息化主管部门:为了贯彻落实国务院《质量发展纲要(2011~2020)》,全面加强建筑防水行业质量建设,提升防水卷材产品质量,促进行业持续健
期刊
建筑防水卷材
产品质量
防水行业
质量建设
质量技术监督局
持续健康发展
主管部门
自治区
山东电力集团公司营销技术艾持系统推广进入冲刺阶段
2006年8月14日,山东电力集团公司营销部召集济南、青岛、泰安、枣庄、东营供电公司等最后一批推广单位客户服务中心分管主任、信息专工,对相关建设工作进行了部署和安排,营销技
期刊
山东电力集团公司
技术支持系统
营销
客户服务中心
供电公司
主任
信息
《建材技术与应用》2015-2016年优秀学术论文评选结果
<正>~~
期刊
工程数据库动态版本管理模型的研究
本文研究了工程数据库中动态版本管理模型及实现方法,包括设计版本管理,约束及约束传递与控制,版本一致性的管理与控制,完成版的判定等动态版本管理中的基本问题.介绍了一个已投入使用的动态版本管理系统DVMS的结构和设计思想.
期刊
工程数据库
版本管理
模型
Engineering database
version management
CAD.
视频会议系统在供电企业的应用研究
视频会议系统的应用方便了协作成员之间真实.直观的交流。在比较视频会议系统标准和实现方式的基础上,分析了其在供电企业的应用。指出对于一些距离主会场较远、对音视频效果要
期刊
视频会议系统
标准
通信
供电企业
钢纤维-钢筋混凝土板抗低速冲击作用机理研究
主要从纤维强化理论、板壳理论和防护结构计算理论等3个方面,分别阐述了钢纤维一钢筋混凝土板构件在低速冲击作用下的强化原理,重点解释了钢纤维的增韧机理、薄板小挠度弯曲理
期刊
钢纤维-钢筋混凝土
低速冲击
增强机理
steel - fiber - reinforced concrete
lowspeed impact
reinf
模N混值计数器及其快速综合
本文提出一种模N计数器的混值编码方案,并利用逻辑函数修改技术导出了用纯二值结构的三值触发器和普通二值触发器设计模N混值计数器的代数公式。
期刊
计数器
模N计数器
混值编码
Multiple-valued logic
mixed-valued encoding
sequential circuits
双级氨压缩机选择的CAD
本文是继《制冷工程中单级压缩机选择的 CAD》之后,对一级节流中间完全冷却双级氨压缩制冷循环压缩机选择,给出了程序设计结构和应用举例。采取最大制冷系数时的中间温度为最
期刊
氨压缩机
压缩机
选择
CAD
双级
DSM辅助决策支持系统设计
需求侧管理将成为电力公司一项常规性管理工作,然而现有电力营销系统主要完成一般业务处理一不能满足需求侧管理的决策分析要求,因此提出构建面向DSM的营销决策支持系统解决方
期刊
配电营销
DSM
决策支持系统
数据集市
再推ERP之门——选择ERP 做实ERP
发电企业的ERP建设与电力公司的ERP建设有许多不同。作为典型的资产密集型企业.发电企业ERP的效益应该更多地体现在物资管理模块(MM)和工厂维护模块(PM);而电力公司ERP的效益应
期刊
ERP
电力公司
发电企业
信息化建设
外高桥电厂
管理模块
工程项目
总工程师
密集型
务实
地体
效益
记者
物资
资产
访谈
主管
与本文相关的学术论文