论文部分内容阅读
无向图的m着色问题已被证明为NP-难度问题，若已知图由带权值的团所构成，可用m种颜色对该图进行着色。给出了一种能在多项式时间内进行的新算法，可得到一个可接受的方案。此算法改善了求解的时间复杂度，通过一个考试时间安排的实例说明了本算法的可行性、实用性和优越性。
用图的着色方法求解考试时间安排问题
【摘 要】
：
无向图的m着色问题已被证明为NP-难度问题，若已知图由带权值的团所构成，可用m种颜色对该图进行着色。给出了一种能在多项式时间内进行的新算法，可得到一个可接受的方案。此算法
【机 构】
：
山东大学计算机科学与技术学院
【出 处】
：
计算机应用
【发表日期】
：
2005年B12期
其他文献
提出了一种融合奇异值分解（SVD）和最大间距准则鉴别分析（MMC）的人脸识别方法。对人脸图像进行奇异值分解，选取较大的一组奇异值构成特征向量，对所有训练样本按照最大间距准则鉴别分
丰满水电站重建工程地处高寒地区,为做好其混凝土工程的防护和修复工作,针对不同部位、不同情况,应用了双组分喷涂聚脲、单组分涂刷聚脲、聚天门冬氨酸酯涂刷聚脲以及聚脲胶
湿地与森林、海洋并称为全球三大生态系统。湿地不仅具有保持水源、净化水质、蓄洪防旱、调节气候和保护海岸等巨大的生态功能，也是生物多样性的富集地区，是世界上最具活力的生
日本文部省体育局体育处于1993年2月对日本小学生参加体育活动的情况进行了调查,结果如下。 一、小学生的体育意识 1.运动的实施状况 从小学四年级到六年级的学生,除上课之
乳腺癌是女性最常见的恶性肿瘤。乳腺癌淋巴转移与患者的预后密切相关。最近研究表明淋巴管生成可能会主动促进淋巴转移的发生,而血管内皮生长因子家族的部分成员在这一过程
利用商标图像的形状特征，提出了一种融合图像全局特征和局部特征的商标检索算法。其中全局特征反映了图像的整体信息，这些信息可用来较快地建立候选图像库，而局部特征则可以更准
介绍了基于MC9S12XS128单片机控制的智能车系统，该系统以CCD摄像头传感器作为路径识别装置，通过图像识别提取道路黑线信息，计算出反应道路形状的舵机控制量，对舵机进行控制。对智
本文研究了带有小脉动的轴向运动粘弹性梁的分岔及混沌现象.建立了系统的动力学模型.通过二阶Galerkin截断,把描述系统运动的偏微分方程离散化.利用数值方法分别分析了几种运
在创新创业教育成为社会关注的热门话题和高等教育研究热点的背景下，为分析经管类大学生创新创业教育研究的分布规律、研究主题、重点领域和发展趋势。以中国知网为数据来源，经