【摘 要】
：
度约束最小生成树问题是网络设计和优化中的一个NP难题。结合该问题的特征，基于Dijkstra算法的基本思想，提出了一种求解网络G关于指定节点的最大度最小生成树的新算法。该算法
论文部分内容阅读
度约束最小生成树问题是网络设计和优化中的一个NP难题。结合该问题的特征，基于Dijkstra算法的基本思想，提出了一种求解网络G关于指定节点的最大度最小生成树的新算法。该算法在保证指定节点最大度的前提下，每次通过选取剩余边中权最小的边加入当前网络，最终得到网络G关于指定节点的最大度最小生成树。同时对算法的复杂度进行了分析。最后通过与其他算法的仿真比较和算例，表明了新算法的有效性。
其他文献
将花生红衣原花青素与小麦肽复配(质量比30∶1),分别采用不同有机酸(柠檬酸、苹果酸、醋酸、乳酸)调节溶液pH为5.0,经不同热处理后,以ABTS自由基、DPPH自由基以及超氧阴离子
摘要：兴趣是最好的老师。只有学生感兴趣的东西，他才乐意学，他才会主动去学，才能不怕困难地把它学好。小学生每天生活在被母语包围的大环境中，英语教师要有意识地培养学生的学习兴趣，充分调动学生学习的最佳状态，从而达到教学目的。 关键词：小学英语;激发;兴趣 分类号：G623.31 托尔斯泰曾说过：“成功的教学不是强制，而是在于激发学生学习的兴趣。”兴趣是点燃智慧的火花，是学习的动力，是最好的老师。
河南艺术中心工程由五个金黄色金属幕墙蛋形单体和双层玻璃幕墙及采光顶组成的南、北共享大厅等八个相对独立的单体组成。五个蛋形建筑，其形状相同，但大小不一，其结构相对复杂。
利用解析方法研究了Bernoulli级数和的均值性质,得到了一个均值恒等式的新证法。
整体油箱具有载油量大、质量轻等特点而被各型飞机广泛采用,其内表面需采用特别的密封防腐涂层系统,以保证整体油箱具有较高的“三防”能力和密封性能,提高整体油箱的可靠性
1,3-二油酸-2-棕榈酸甘油三酯(OPO)是人乳脂中重要组成部分,能促进婴儿对脂肪酸的吸收利用。以高油酸花生油脂肪酸乙酯(以下简称油酸乙酯)和棕榈硬脂为原料,在Novozym40086脂
设A=（aij）∈C^n×n,若存在α∈（0,1）,使i≠j（i,j∈N={1,2,…,n}）,有aiiajj〉[αRi（A）＋（1-α）Si（A）]×[αRj（A）＋（1-α）Sj（A）],则称A为严格α-双对角占优矩阵。首先推广严格α-双对角占优矩
采用机器视觉对储粮进行检测是储粮害虫监测的主要方法之一。储粮害虫图像有效分割是粮虫特征提取和识别分类的基础和依据。为实现粮虫图像的有效分割,采用基于图割理论的图像分割方法。该方法采用高斯混合模型(GMM)表征颜色概率分布,在高斯混合模型参数学习估计过程中通过不断扩大背景样本点修正GMM参数,完成对能量函数的最小化,从而改善了分割效果。实验结果表明,该方法可以清晰地分割出与背景差异较小的粮虫,解决了
享受更加公平、更高质量的教育是人民美好生活的重要内容。近年来，无锡市坚持以习近平新时代中国特色社会主义思想为指引，主动响应百姓对教育的更高需求，认真贯彻落实全国和省教育大会部署，科学谋划、改革创新、求真务实，着力破解教育发展难题，着力创新教育体制机制，着力推进教育领域治理体系和治理能力建设，全面提升教育现代化建设水平，奋力办好人民满意的高质量教育。 突出“高站位”，构建高质量教育新格局。教育事关
2019年1月25日，习近平总书记在中央政治局第十二次集体学习时的讲话中强调，要抓紧做好顶层设计，打造新型传播平台，建成新型主流媒体，扩大主流价值影响力版图，让党的声音传得更开、传得更广、传得更深入。作为城市党报传媒集团，无锡日报报业集团以新思想为统领，认真践行习近平总书记提出的建设新型主流媒体要求，守正创新，担当作为，锐意进取，不断推动舆论引导力和科学发展力双提升，巩固和壮大主流舆论阵地，积极推