论文部分内容阅读
针对实际中的一类连接问题建立了网络模型，给出了便于计算机实现的算法，即：通过依次收缩各边简化网络G＝（V，E，W），最终得到最小生成树；然后恢复各边和顶点，从而得到了此类问题的最优解。
具有约束的极小生成子图的一个算法
【摘 要】
：
针对实际中的一类连接问题建立了网络模型，给出了便于计算机实现的算法，即：通过依次收缩各边简化网络G＝（V，E，W），最终得到最小生成树；然后恢复各边和顶点，从而得到了此类问题的最优解。
【机 构】
：
山东科技大学应用数学与软件工程系,泰安师范专科学校数学系
【出 处】
：
山东矿业学院学报
【发表日期】
：
1999年4期
其他文献
科学素养是学生核心素养的重要组成,学生科学素养来源的主要渠道在课堂教学。小学科学课堂承担着培养学生科学素养的关键任务,小学科学教师的教学素养决定和影响小学课堂教学的质量和水平,决定了学生科学素养的基础和未来发展可能性。本研究是在世界各国普遍关注学生科学素养,我国提出学生发展核心素养的背景下提出和实施。本研究主要由三部分构成:一是在政策、文献研究的基础上,架构小学科学教师教学素养模型,由此建构调查的
城市黑臭水体是近年来百姓反映颇为强烈的水环境问题,不仅损害了城市人居环境,也严重影响了城市形象。日前,由住房城乡建设部牵头,会同环境保护部、水利部、农业部等部委组织
规模，特点不同的企业往往会有不同的备份需求，因此，相应备份方案也大不相同。但是不论规模多小，企业的关键数据往往赖于网络的良好运转因此，对网络系统备份的需要与大型网络一样重
改革开放后,现代科技馆的诞生完善了我国的科普教育设施,它的展示形式活泼生动,展览技术先进发达,丰富多彩的展品激发了参观者的动手参与热情,让人们在完全开放与轻松娱乐的
货物快速周转的实现主要从周转时间方面进行优化。目前物流已成为我国支柱性产业并成为新的经济增长点,物流学术界掀起了一股"物流热",很多书籍跟杂志都涉及到物流成本。但是
设计了一类区间二型模糊逻辑系统,研究基于历史数据的预测问题.在区间二型模糊逻辑系统设计中,前件、后件、输入测量区间二型模糊的主隶属函数均选择成具有不确定标准偏差的
在质量比为41.5∶48.5∶10的MgCl2-KCl-AlF3熔盐体系中加入质量分数为0.6%La2O3,利用电解法制备了Al-Mg-La合金.用ICP-OES（电感耦合等离子体光谱仪）和XRD进行了合金的组成和物
语文阅读教学中,学生对语言文字的使用一直停留在机械模仿与实践上,仍旧将教学的关键点停留在形似层面,并没有迈上“神似”的层次,这样,语用训练的深度构建也就无从谈起。
<正>上周,国家食药监总局通报2014年婴幼儿配方乳粉抽检情况,来自23家国内企业、4家进口经销商的48批次不合格奶粉上黑榜。黄曲霉毒素M1超标、含阪崎肠杆菌、菌落总数超标、