论文部分内容阅读
最小度生成树问题是一个NP难问题．本文给出了求最小度生成树的一种近似算法，这种算法得到的生成树的度数比最优解至多大1．
最小度生成树的一种近似算法
【摘 要】
：
最小度生成树问题是一个NP难问题．本文给出了求最小度生成树的一种近似算法，这种算法得到的生成树的度数比最优解至多大1．
【机 构】
：
德宏师范高等专科学校数学系
【出 处】
：
大学数学
【发表日期】
：
2013年1期
其他文献
体态语作为非语言交际的一种特殊形式,在跨文化交际中有着不可忽略的重要作用。它与语言交际不同,在特定场合起到有声语言难以达到的效果;了解掌握不同民族的体态语将有助于
文章简述了系统各模块方案的论证与选择的相关内容。文中在对本系统的各个模块的方案进行论证与实际应用相比较的基础上,最终方案选用AT89C52作为主控制系统来控制时钟的准时
朋克风彰显反叛与特立独行的特殊风格,对服装的流行有着深远的影响。朋克服饰强烈的视觉冲击力和反常规的设计给人以一种粗狂,爆发的美感。文章从服装风格角度,系统阐述朋克
<正>如果说《大眼睛》是为希望工程代言最著名的一张照片,那么它的作者解海龙一定是中国最著名的摄影家。解海龙被誉为"为中华民族的希望工程立下汗马功劳的人",他用一台相机
目的探讨口腔鳞癌预后及复发的临床病理影响因素。方法口腔鳞癌患者40例,对所有患者在手术治疗后3年内进行随访,观察患者预后效果。结果所有患者均成功获得随访,除了年龄因素
对机电一体化设备中机械和电子的相互关系进行了阐述,对机电一体化设备的故障特点进行分析,提出相应的诊断方法和机电一体化设备的维修方法;同时文章也介绍了液压系统在数控
针对国际工程项目施工阶段的风险评价,提出了采用模糊综合评价的方法,并考虑各相关专业的专家对风险识别的影响,利用专家权重来得到各风险因素的综合评价值。研究结果为提高
在现代社会中公证发挥着越来越重要的作用。然而,在我国这样一个没有民法传统的国家,公证在我国法律职业中的地位还比较低。公证法学科的研究在法律学科研究体系中仍处于薄弱
结合当前社会需求和高职英语教学目标以及高职学生的特点,把语言教学放到社会语用功能的背景下进行教学,培养学生的跨文化意识,使语言知识＂活＂起来,从而逐步提高学生跨文化交际