【摘 要】
：
为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成
论文部分内容阅读
为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。
其他文献
介绍了室内绿化设计要遵循美学、实用、科学的原则;根据植物特性和使用需求选择和摆放植物;室内不同使用空间配置不同的绿色植物;浇水、施肥、防病虫害等养护工作,保证室内绿
PSH立体车库防坠器冲击问题属于低速重载冲击问题。一旦冲击破坏结构,造成损失大。但由于防坠器属于安全补救设施,多数设备生产厂家并不重视对PSH立体车库进行坠落冲击计算。
聚3-己基噻吩(P3HT)及其衍生物具备合成过程简便、优异的电学性能和良好的环境稳定性等优点,一直是一种非常热门的有机半导体材料,被广泛应用于有机薄膜晶体管、有机光伏电池
铝合金抛光技术可以提高铝制品表面光洁度、平整度及装饰效果,对提高铝制品附加值具有重要作用。本文阐述了相关抛光技术,发现碱性化学抛光作为一种抛光方法,具有成本投入低
过渡空间在较早的空间设计中是被作为附属空间来看待的:附着于其周围的功能空间。在办公建筑这样的大环境下,过渡空间被极度忽视,空间占比极为不均,设计与资金投入不足。投资
论述了几种常用的球磨机补球方法,对使用中应注意的问题进行了探讨。
<正>拇外翻（hallux valgus,HV）,是指足拇趾偏离中线,向外倾斜大于正常生理性拇外翻角度,俗称为"大脚骨"或"大觚拐"。可在拇趾跖趾关节内侧骨性凸起处形成疼痛性滑囊即拇囊炎,经
创新型企业是指具备较强国际竞争力、自主知识产权突出、能够依靠技术创新来获取市场竞争优势和持续发展的企业。2006年科技部、全国总工会、国资委三部门启动此项工作以来,
基于光电信息转换系统具有安全性能高、适用性强、抗干扰能力强、接口齐全、模块化设计和可实现告警监测等优点,为解决已超期服役的架空通信明线电线路传输问题,保证铁路信号