论文部分内容阅读
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.
图顶点m着色的一种新算法
【摘 要】
：
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结果表明,对求解难度更大的这类问题,新算法则
【机 构】
：
重庆大学计算机系,重庆大学计算机系重庆630044,重庆630044,重庆630044
【出 处】
：
计算机学报
【发表日期】
：
1992年3期
【基金项目】
：
国家自然科学基金
其他文献
各省、自治区、直辖市质量技术监督局、工业和信息化主管部门：为了贯彻落实国务院《质量发展纲要（2011～2020）》，全面加强建筑防水行业质量建设，提升防水卷材产品质量，促进行业持续健
2006年8月14日，山东电力集团公司营销部召集济南、青岛、泰安、枣庄、东营供电公司等最后一批推广单位客户服务中心分管主任、信息专工，对相关建设工作进行了部署和安排，营销技
本文研究了工程数据库中动态版本管理模型及实现方法,包括设计版本管理,约束及约束传递与控制,版本一致性的管理与控制,完成版的判定等动态版本管理中的基本问题.介绍了一个已投入使用的动态版本管理系统DVMS的结构和设计思想.
视频会议系统的应用方便了协作成员之间真实．直观的交流。在比较视频会议系统标准和实现方式的基础上，分析了其在供电企业的应用。指出对于一些距离主会场较远、对音视频效果要
主要从纤维强化理论、板壳理论和防护结构计算理论等3个方面，分别阐述了钢纤维一钢筋混凝土板构件在低速冲击作用下的强化原理，重点解释了钢纤维的增韧机理、薄板小挠度弯曲理
本文提出一种模Ｎ计数器的混值编码方案，并利用逻辑函数修改技术导出了用纯二值结构的三值触发器和普通二值触发器设计模Ｎ混值计数器的代数公式。
本文是继《制冷工程中单级压缩机选择的 CAD》之后,对一级节流中间完全冷却双级氨压缩制冷循环压缩机选择,给出了程序设计结构和应用举例。采取最大制冷系数时的中间温度为最
需求侧管理将成为电力公司一项常规性管理工作，然而现有电力营销系统主要完成一般业务处理一不能满足需求侧管理的决策分析要求，因此提出构建面向DSM的营销决策支持系统解决方