论文部分内容阅读
根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。
关于Kruskal算法的一个简便实现
【摘 要】
：
根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了
【机 构】
：
江西教育学院数学与计算机系
【出 处】
：
江西教育学院学报
【发表日期】
：
2012年03期
其他文献
<正> 大米是我国的大宗出口商品,质量的好坏对我国的贸易和声誉影响极大。加之国际市场对我出口大米质量的要求越来越高,除了碎米、水分、杂质、加工精度等指标的限制外,还规
目的:研究寒、热体质大鼠大脑皮质辣椒素受体(TRPV1)通道表达及热痛阈的差异。方法:以两后掌表面皮肤温度为主要指标,结合自主活动及一般情况,从自然群体大鼠中筛选出常体、
随着油气开采工业的快速发展,大量工作废液的排放对我国淡水资源造成严重的污染。而传统的吸附材料已经不能有效的处理成分复杂的油气开采废液,因此迫切需要研发经济环保多功
以电力系统的发电机恒电势模型为基础，分别从系统的参数、功率的流向及网络的拓扑等几个方面具体考察了一个典型系统，从中揭示静态电压稳定和静态功角稳定的关联性条件，指出系统
目的:了解成都市小学生性别角色观念的现况,为开展儿童青少年性别教育、促进儿童青少年身心健康发展提供科学依据。方法:采用随机整群抽样的方法,抽取成都市某普通小学的9~13
随着经济的发展和社会的进步,人们不再满足于基本的温饱生活需求,渴望从精神层面获得一种心理享受和体验,随之人们的消费结构发生了变化,人们开始过多地向旅游板块倾斜,这就
当下,"语用"课堂实践与研究,特别是在阅读教学中,需突破表层——把"语用"学习等同于在原有阅读理解课文内容的基础上附加、穿插、渗透一些"语用"知识,或嵌入一些说写训练等,
作为新一代的女性作家,严歌苓近些年来越来越受到读者和学界人士的关注。她的小说以独特的语言风格、细致的心理描写而著称。在叙事方面,“逃离-隐藏”模式是她创作中的常用
目的研究巨大儿发生的高危因素及产前预测,以便更好地指导孕妇孕期保健,减少新生儿及孕产妇的早期及远期并发症。方法对比巨大儿组及正常体重儿组两组孕妇的孕周、宫高、腹围
体育明星进课堂,就是在课堂教学中,针对所教内容引进了相应的体育明星,让明星参与课堂教学,让明星激发学生的学习热情。通过课堂检验,效果明显,崭新的课堂模式,独特的情景创