【摘 要】
：
瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树，由于该问题的NP困难性，因此必须找出它的近似算法。该文针对树和一般图这2种网络情形，在问题转化的
【机 构】
：
山东大学数学与系统科学学院,山东财政学院统计与数理学院
论文部分内容阅读
瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树，由于该问题的NP困难性，因此必须找出它的近似算法。该文针对树和一般图这2种网络情形，在问题转化的基础上分别给出了基于分组Steiner问题的近似算法，在Marathe等算法思想的基础上给出了有根和无根2种情形下的2个近似算法。
其他文献
【摘要】在核心素养视角下，小学教学的教学方式发生了变化，小学数学学科的教学要进行创新。本文对核心素养下的小学数学教学进行了专门研讨。从教师、学生、教学三个方面对核心素养下的小学数学教学现状进行了分析，系统分析了小学数学课堂核心素养提高的三个方面的有效途径，同时本文还对核心素养下的小学数学教学课堂进行初步教学设计，从课程分析、过程探究和教学反思等三个方面进行探讨。 【关键词】核心素养 小学数学教学
【摘要】 近年来，小学英语课堂游戏教学的运用越来越广泛，特别是新的课程改革推行以来，学生学习兴趣的培养愈来愈受到重视。在课堂中引入游戏教学方式不仅能增强课堂的活跃气氛，提高課堂的教学效率，也有利于促进学生的身心发展。但与此同时，课堂教学也随之出现许多问题，本文对游戏教学在小学英语课堂上应用时存在的问题进行分析，并探析解决这些问题的切实可行对策。 【关键词】游戏教学 小学英语课堂 问题及策略 探析
<正> 本刊《中学英语趣味智力测试题征稿有奖竞赛》启事发表以来,广大读者热烈响应,踊跃参赛。来稿体现了以下特点:1.紧扣教材,帮助学生复习典型语言现象,掌握灵活运用的技巧
金融衍生工具市场是现代金融体系的重要组成部分，其基本功能是规避风险，兼具价值发现功能。在金融市场全球化的背景下，鉴于水电开发资金密集的特性，近年来，我国部分水电开发企业通
【摘要】当前，随着小学英语课程越来越受到重视，有关小学生学习英语的各种方式方法和细节也被更多地关注。阅读能力是很重要的一种能力。教师要培养小学生的英语阅读能力，让学生体验到学习英语的乐趣，同时在训练阅读中，提升阅读技巧，养成良好的英语阅读习惯，从而打下牢固的英语学习基础。 【关键词】小学英语 阅读能力 培养 【中图分类号】G623.31 【文献标识码】A 【文章编号】2095-3089（201
黄酒历史文化悠久,是世界三大发酵酒之一,其风味独特、酒精度低且营养价值高,广受消费者喜爱。黄酒发酵过程中的微生物群落由麦曲含有的微生物与酒药中的酵母菌组成,经多菌种协调发酵,使得黄酒微生物群落结构与风味物质组成复杂。黄酒酵母主导乙醇发酵且代谢产生多种风味物质,但黄酒酵母对发酵微生物群落影响尚不清楚,酵母菌种变化对基因功能、风味物质的影响有待研究。本课题利用宏基因组方法,研究黄酒酵母菌株对黄酒发酵微
深度神经网络技术在近年内发展迅速,在诸多认知相关问题(如图像识别,语音识别,自然语言理解等)上达到接近人类的精度,已被广泛投入实际应用中。然而神经网络的理论基础,却尚
根据新闻视频伴随文本及关键帧图像多模异构特征，构建多翼Harmoniums模型，该模型包括多元文本泊松分布和多元颜色直方图高斯分布2个子模型。通过研究隐含主题与观测输入之间的
目的探讨热性惊厥的临床特点、处理方法预后。方法回顾分析100例热性惊厥患儿的临床资料，均给予经退热、控制及预防惊厥发作、抗感染、对症等治疗。结果100例患几原发病均痊愈
为改善互联网的服务质量（QoS）组播路由能力,设计一种基于多子群和博弈论的QoS组播路由算法。该算法由边评判、博弈分析和组播路由树建立等部分组成。基于适合隶属度函数对边进