论文部分内容阅读
本文在研究Steiner树问题的基础上，提出了变型的Steiner树问题，给出了变型Steiner树问题的多项式时间算法，证明了算法的正确性，并分析了算法的时间复杂性。
变型Steiner树问题及其算法
【摘 要】
：
本文在研究Steiner树问题的基础上，提出了变型的Steiner树问题，给出了变型Steiner树问题的多项式时间算法，证明了算法的正确性，并分析了算法的时间复杂性。
【机 构】
：
德宏师范高等专科学校后勤管理处
【出 处】
：
德宏师范高等专科学校学报
【发表日期】
：
2013年1期
其他文献
企业思想政治工作是党的思想政治工作的重要组成部分。随着企业办社会职能的减轻，企业思想政治工作的内容。尤要突出反映它的个性和针对性。必须紧紧围绕企业的稳定发展和提高
德宏师范高等专科学校理工系宝玉石鉴定与加工技术专业（以下简称“珠宝专业”）于2010年获批准招生。该专业实训仪器设备及教辅设施配套完善，综合教学资源充足。己建立综合多媒体
[目的]筛选适合青海东部地区栽培的甘薯新品种。[方法]引进了7个食用型甘薯新品种,在青海东部地区进行栽培试验。[结果]苏薯8号和红香蕉产量较高,结薯期较早;齐宁12号和济薯2
2014年第四期的《特别文摘》登了一篇名为《命运的数学公式》的文章,说的是＂经营游戏者放不同颜色的玻璃球在口袋里,每一种颜色的玻璃球都是五个,然后让人从口袋里摸出10个球,
近年来，我国新生代农民工群体资冲突事件频繁发生，已经成为影响社会稳定和公共安全的一个重要因素。文章在对近年来我国农民工群体冲突相关文献进行了梳理，指出了现有研究的不足
简笔画是中小学、幼教师范生应掌握的技能之一，是在一个平面内对不同物体形象的场景创作。简笔画的教学重点在于如何让师范生能熟练使用简笔画，在教学中以叙述故事的形式来展现
报道了广东省2种新记录归化植物，它们是草木犀Melilotuaofficinalis（Linn．）Pall．、紫花大翼豆Macroptilumatropurpureum（DC．）Urbanl。标本存放于华南农业大学林学院植物标本室（CANT）。
[目的]调查广西越城岭地区的药用植物资源,并对其可持续利用状况进行研究。[方法]通过实地调查、资料查阅、市场调研及标本鉴定,对广西越城岭地区的药用植物资源进行了初步研
通过对陕西省生态环境与贫困的具体情况的梳理,对两者的高度相关性和具体原因进行了深入分析,提出了在陕西新农村建设中使环境保护和反贫困协调统一的思路。