求图的最优树破圈法算法的一个实现

来源 :沈阳工业大学学报 | 被引量 : 0次 | 上传用户:laojiawolai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依据破圈法原理,提出求图的最优树的一种新算法.并给出了具体的实现步骤.
其他文献
Intel的MobilePowerGuidelines2000Specification和一系列低电压处理器的出现,要求DC-DC变换器必须具备更高的效率及更低的噪声。不同的技术可用来满足这些要求,但设计者必须进
<正> Cirrus Logic(凌云逻辑)在世界上率先推出了基于 ARM 的片上系统方案,这里介绍的是其片上系统之一的 PS7111。CL-PS7111为极低功率设备而设计,例如:organixers/PDAs(并
测定了不同组成的锌-镍合金阳极的电流效率及其在不同工艺条件下的溶解速率。并对合金阳极的金相结合进行了分析。实验结果表明:具有一定镍含量的锌-镍合金阳极可以作为渡液有关
通过对ZTC4合金化学处理后的组织和性能进行研究,结果表明,热化学处理细化了ZTC4合金的显微组织,提高了材料的综合机械性能。
本文就目前国际传感器领域的一个热点问题“SmartSensor”作了介绍,全文从智能传感器的含义、功能集成化、微机械加工技术与软件、应用与发展等几个方面作了论述。
引言在空调、液面探测和流量控制等大部分工业应用中,压力是一个非常重要的参数。在大多数情况下,传感器在很嘈杂的环境中都紧靠着被测源,离接收器(记录器、计算机、自动控制器等
基于马尔柯夫链,讨论了遗传算法的渐进收敛性,给出了群体状态转换矩阵,证明了群体从任一初始状态出发,最终将收敛于吸收状态,为遗传算法的应用奠定理论基础。
采用自行研制的再紧实变形测试仪及计算机处理系统,对砂样表面微变形进行了研究,导出了在恒定载荷下砂样表面微变形的计算公式,表面微变形的研究为铸型表面性能的测试与控制提供
仿真技术仿真技术一般分成模拟仿真技术、数字仿真技术和实物、半实物仿真技术。模拟仿真技术通常是用模拟计算机或其它等效模拟方法来仿真被验证系统,最常见的是求解微分方程
设计制作了一些新型的物理实验仪器,包括到利用压电技术,记忆金属材料、强磁性材料等,这些实验仪器的使用地物理教学现代化、新技术、新材料的应用起到了一定的推动作用。