流量约束最小生成树问题的分枝定界算法

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:pfeiyuan2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.
其他文献
随着电子化科技的不断发展,将计算机信息化与医院的建设及管理相融合,能大大改善医院的管理,并能加快医院的建设发展速度。对医院的计算机信息化建设及管理进行了简单的分析和讨
现代农业是在现代工业和现代科学的基础上发展起来的农业。我国的现代农业是依据我国基本国情建立的。本文主要阐述了现代农业的内涵,介绍了其主要类型及特点,以期为推动我国
目前职业院校的电脑动画专业课程的开发随意性较大,本文分析职业教育背景下的电脑动画专业的现状和存在的主要问题,为其课程的设置提供一些借鉴作用。
本文介绍了低压涡轮轴大型轴类锻件的成形工艺,分析低压涡轮轴锻造成形存在的难度,在工艺制订及模具设计上采用特殊优化工艺和相应的措施,成功锻造了外形尺寸和各项性能合格
电力企业的信息网络安全关系着企业的电力生产、电力营销等运行的各个方面,一旦信息泄露或者重要机密内容被窃取,不仅会影响企业的经济收益和企业形象,还会给人们带来用电危机,造
针时谐波的存在引起相位和频率的测量误差,提出了一种基于数字锁相环的三相系统频率测量方法。由于锁相环对相位的滤波作用,该方法通过锁相环输出相位进行频率测量,减小谐波和幅
根据勘查区内的水文地质特征,经过分析认为,勘查区内的主要充水水源为新生界松散层孔隙水、主采煤层顶底板砂岩裂隙水和奥灰岩溶裂隙水。通过计算主采煤层导水裂隙带发现,8号
先进的信息技术为工程造价管理提供了强有力的保障,从技术层面解决了造价管理中存在的诸多问题,在其应用中发挥着举足轻重的作用。本文就目前水利水电工程造价管理中出现的主
本文调查了我国在韩留学生消费的现状,分析在韩大学生消费的特征、存在的问题、提出理性的消费建议与解决方案,以促进在韩留学生良好的消费行为。本文运用文献资料法、社会调
随着科学技术的快速发展,自动化仪表被普遍应用在生物化工企业的生产活动中。它在彰显出优越性的同时,也呈现出了较为严重的能耗问题。因此,在生物化工生产中,要提出自动化仪表的