一个实现Kruskal算法的程序及其变式应用

来源 :广西梧州师范高等专科学校学报 | 被引量 : 0次 | 上传用户:HOHO333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社会实际中普遍存在的最优树问题,简要说明了用MATLAB6.5软件实现Kruskal算法的方法和程序,并对如何修改程序以适应于改变了的问题进行分析,给出了一个只要输入边权矩阵和顶点个数,就能求出带约束条件的连线问题的程序.
其他文献
伴随着经济的快速发展,人们的精神水平不断提高,加强对教育的重视已经得到广大家长与教育人士的注意。幼儿园教育作为人一生接受教育的初级阶段,具有重要的作用。父母作为孩子的
本文综述了大豆胶耐水性的改善原理,对大豆胶的应用情况进行了详细介绍,指出环保胶粘剂是行业发展的方向,需各方共同努力,携手推进无醛大豆胶更大范围的应用。
从目前的教材出版行业发展情况来看,想要不断发展就需要对传统的教材出版问题进行解决,因为传统出版行业专业技术人才储备极其有限,所以,很多人并没有对教材出版的数字化转型
贵州省在大地构造位置上属于羌塘—扬子—华南板块下的扬子陆块,受不同构造旋回期的发展演化控制,早期地质构造被掩盖,而研究深部构造有利于构造单元划分、成矿作用等研究.本
针对问卷调查结果不能反映组织真实情况的问题,从问卷问题设计的角度出发,根据问题反映的判断性质和判断的主体对象,将问题归为四类:自我-事实判断,自我-价值判断,他人(组织)-事
浩瀚无边的太平洋上,只见由几十艘舰艇组成的庞大舰队正从水天一色的大海深处驶来。不多时,天上的飞机、水上的舰艇喷出阵阵炮火,几乎染红了海面。临近海岸的时候,身着迷彩野
分析研发在网络安全类企业中的地位,并基于数据包络分析的BCC模型和超效率模型对我国沪深两市上市的21家网络安全类企业的研发效率进行评价。结果表明,BCC模型下综合效率达到
目的探讨医院信息系统(HIS)-影像归档和通信系统/放射科信息系统(PACS/RIS)-体检信息系统在数字化摄影(DR)体检中的临床应用价值。方法分析比较2012年7月-2013年6月与2013年7
一看毛圈 质量好的毛巾被,正反面毛圈多而长,丰富柔软,具有易吸水、储水等优点:而质量差的毛巾被,毛圈短而少。 二看重量 质量好的毛巾被,不仅毛圈长而多,而且分量较重。用
期刊
目的:评价盐酸托烷司琼对腰硬联合脊麻下剖宫产术后恶心呕吐的预防和治疗效果。方法:将80例ASAI级急诊剖宫产患者随机分成A组(用药组)及B组(对照组)。A组在取出胎儿钳夹脐带后用盐