【摘 要】
：
结合克鲁斯卡尔算法，提出通过增加辅助边集合，在应用克鲁斯卡尔算法构造赋权连通图最小生成树的过程中，同时保留权值较小的、非最小生成树的边的方法对克鲁斯卡尔算法进行补充，最
【基金项目】
：
渭南师范学院科研计划项目:自动机理论在航天测控设备故障诊断专家系统中的应用研究(14YKF003);渭南师范学院特色学科建设项目:数学方法在秦东经济社会发展中的应用(14TSXK02)
论文部分内容阅读
结合克鲁斯卡尔算法，提出通过增加辅助边集合，在应用克鲁斯卡尔算法构造赋权连通图最小生成树的过程中，同时保留权值较小的、非最小生成树的边的方法对克鲁斯卡尔算法进行补充，最终得到两个边集，一个为原来克鲁斯卡尔算法构造的最小生成树的边集，另一个为考虑工程修改变化而保留的辅助边集，两个边集互不影响．应用最小生成树解决工程问题时，若不考虑工程后续修改变化，则仅需要考虑原克鲁斯卡尔算法构造的最小生成树的边集：当需要考虑工程后续修改变化时，则需要同时考虑原克鲁斯卡尔算法构造的边集和现在提出的辅助边集，才能保证根据工程实
其他文献
为了建设法治国家,实现地方立法的应有价值,完善我国地方立法的质量保障体系显得十分必要和紧迫。完善地方立法质量保障体系具有十分重要的意义,目前地方立法质量存在着许多
用4%、8%和10%的菜籽粕替代豆粕饲喂黄金褐蛋鸡,结果表明,对产蛋鸡的生产性能没有显著影响（P〉0.05）,对饲料中粗蛋白质的表观利用率也没有显著影响（P〉0.05）,随着菜籽粕的增加,饲
短跑是田径赛项目中的距离最短,速度最快的极限强度运动项目。短跑是发展速度素质最有效的手段,是许多田径项目以及其他一些运动项目的基础,在田径运动中具有极为重要的地位
<正>项目工程部门是项目施工管理的“龙头”,其工作内容包括施工方案制定、施工技术交底、进度计划制定、材料和施工机具计划制定、施工预结算及合同管理与索赔、施工过程记
随着经济的快速发展,生态环境问题日益突出,并成为制约我国现代化建设的重要因素之一。因此,如何对区域生态环境作出有效、科学的监测和评估,就成为亟待解决的课题之一。随着
<正>互联网汽车造车早已不是什么新鲜事,一夜之间似乎所有大型互联网公司都在造车,2015年,互联网+汽车,成为大众关注的焦点。自2014年工信部等有关部门表示,对互联网企业放开
建立一种用气相色谱法测定化妆品中单乙醇胺（MEA）、二乙醇胺（DEA）、三乙醇胺（TEA）含量的方法。在选定的实验条件下,单、二、三乙醇胺能较好的分离,加标回收率在90.9%～96.9%之间,相对
荞麦具有较高的营养和药用价值,荞麦制品消化性低,食用后易使人产生饱腹感,因而可作为减肥及糖尿病者理想的补充食物。本论文研究了作为荞麦粉主要组成成分的荞麦淀粉的理化
<正>建筑工地因施工人员复杂,工程工期紧,作业环境差,施工过程危险源多,作业人员的安全意识偏低,必须对施工现场进行系统化的管理,笔者根据自身工作经验,就如何做好施工现场
索赔与反索赔一直是工程技术经济领域的对垒双方。随着社会经济的发展,项目的建设规模不断扩大,复杂程度不断提高,内外部环境导致竞争加剧,合同实施过程中的不确定因素和风险