最小生成树问题的Kruscal算法的一种实现方法

来源 :赣南师范学院学报 | 被引量 : 0次 | 上传用户:kcl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了针对带权连通图的一种可行性存储结构--单链表结构的构造问题,并研究了在该结构上构造最小生成树的算法.算法已在机器上得到了实现.
其他文献
本文分析比较了在vfp应用中目前常采用的密码保护措施,指出其安全性的不足之处,并给出一种比较简单但又比较安全可靠的解决方案.
加入WTO对我国金融业产生了一系列不利影响,为此,我国金融业应从宏观和微观两方面采取切实可行的措施,在深化自身改革的同时,加强对外资银行的监管,并且灵活运用的有关条款,趋利避
《机械制图》是工科学校中一门必修的技术基础课,随着教育体制改革的深入发展,本课程面临一个重新调整、充实和更新的问题,在教学内容、教学方法等诸方面必须有相应的改革和发展
采用6步连续提取:去对采集于乌兰布和沙漠磴口段沙样中磷的各种存在形态进行了分析测定,并对沙样进行了分级形态研究及生物可利用磷的估算。结果表明:在所取沙样中总磷(∑Pi)平均
国家客车质检中心传动试验室即将建成。该试验室包括了驱动桥总成性能及疲劳寿命试验系统、变速箱及传动轴性能及疲劳寿命试验系统、扭转强度及动态扭转疲劳试验系统、变速器
政治文化作为政治的心理层面,对一个社会的稳定有十分重要的影响.作为政治文化组成部分的政治认知、政治情感和政治价值观都是影响政治稳定的重要因素.大力加强政治文化建设
通过盆栽土培试验,研究了石灰性土壤不同施磷量对小叶锦鸡儿(Caragana microphylla)柠条富铁的影响。结果表明,柠条地上部干重随着施磷量的增加而增加,增加量最大的是处理P3[施
土以碎散的颗粒为骨架,由固、液、气三相物质组成;在其由岩石风化的生成、搬运和沉积过程中几经沧桑,形成了不同于其他材料的复杂的力学性质,而不同时空条件下土的性状也各不相同
摘要:现阶段城市建设步伐的加快,对建筑领域的科学发展产生了积极的影响。实践中为了确保建筑建设有效性,增强城市构筑物的布局合理性,则需要对二者的设计与规划进行思考,完善建筑设计方案,为现代城市的更好发展打下基础,满足其科学规划要求。基于此,文章将对新形势下的建筑设计与城市规划进行系统阐述。   关键词:新形势;建筑设计;城市规划      随着城市化进程的不断加快,人们越来越重视城市的外观形象
文章通过对高职语文教学现状和高职语文教学微课作用的浅析,提出微课在高职语文教学中的运用策略,即课前——利用微课,做好备课工作;课中——利用微课,激活课堂;课后——利用微课,巩