论文部分内容阅读
图论中求解最小支撑树通常采用破圈法和避圈法,其基本原理是使其成为权数之和为最小的连通图。根据此原理,作者由此引申出两种新的算法,被称为"最小权数保留法"和"最大权数去除法"。
对最小支撑树的两种捷径算法的探讨
【摘 要】
：
图论中求解最小支撑树通常采用破圈法和避圈法,其基本原理是使其成为权数之和为最小的连通图。根据此原理,作者由此引申出两种新的算法,被称为"最小权数保留法"和"最大权数去
【机 构】
：
攀枝花学院经济与管理学院
【出 处】
：
内江科技
【发表日期】
：
2011年04期
其他文献
通过职业院校教师信息化教学大赛的开展,引领职业教育教学改革与创新,不仅可以提升职教教师课堂教学能力,而且对于课程改革也能起到引领作用。文本从教师信息化教学大赛入手,
民族凝聚力是使民族及其成员保持在民族群体内的向心力,也称之为民族内聚力。中华民族的凝聚力之所以如此强大,就在于对自己的民族身份、文化传统和伟大祖国的强烈认同。其中
高中阶段的数学数列知识点一直是高考考试中必考环节,而大多数学生们也在一直致力于数列的研究和解题方法,为在考试中能够取得更高的成绩,目前,对于数列的解题方法,停留在解
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着经济全球化时代的到来,各大企业之间的竞争激烈程度不断上升,为了不断提升企业的实力,企业必须持续加强自身的管理水平,尤其是财务管理水平。而会计信息化可以有效提升企
通过对2017年女排大冠军杯拦网运用效果的统计,从15场比赛的拦网总体效果、拦网的人数以及不同进攻形式时的拦网效果三方面进行分析,找出世界高水平女排拦网的特点和差距,旨
目的:观察益气养阴中药联合疏血通穴位注射治疗慢性萎缩性胃炎的临床疗效。方法:将76例患者随机分为两组,治疗组46例口服益气养阴中药联合疏血通穴位注射足三里、胃俞、中脘,
电子商务是未来国际贸易的发展方向,电子商务对我国的国际贸易影响较为广泛。首先,可以有效地降低企业的成本,其次为中小型企业带来发展的商机,同时也影响了国际贸易的交易手
电力体制改革对电网企业的安全性、稳定性以及经济性等方面的要求越来越高,国家电网公司提出了电力企业同业对标管理工作思路,电网设备资产帐、卡、物一致是电网企业精益化开