论文部分内容阅读
利用最小生成树的性质,先找出一些在生成树中应保留的边,再去掉一些无用的边的思想方法,最后得到一个求最小生成树的算法。其时间复杂度与 kruskal 算法接近,对于稀疏图,其性能更优越。
求最小生成树的另一算法及其与其它算法的比较
【摘 要】
：
利用最小生成树的性质,先找出一些在生成树中应保留的边,再去掉一些无用的边的思想方法,最后得到一个求最小生成树的算法。其时间复杂度与 kruskal 算法接近,对于稀疏图,其性
【机 构】
：
重庆电力教育培训中心
【出 处】
：
重庆电力高等专科学校学报
【发表日期】
：
2003年02期
其他文献
对大学生村官的研究现状进行了回顾,针对大学生村官职业倦怠研究薄弱的现状,对丽水大学生村官的职业倦怠进行了调查,分析了相关数据,找出影响丽水大学生村官职业倦怠的因素,
以金线莲为试验材料,研究了炼苗时间、栽培基质对大棚栽培金线莲试管苗生长的影响。结果表明,金线莲试管苗在炼苗时间为50 d、栽培基质为泥炭土＋沙子（3∶1）的条件下,种苗成活率
损失分配模式是指某一事故年所发生的保险事故在各个进展年赔付的比例.本文结合某保险公司的实务数据,对车险业务的损失分配模式进行了实证分析,阐明了损失分配模式在预测赔
目的：以接受三维适形放疗(3-Dimesional Conformal Radiation Therapy,3DCRT)低分割治疗的非小细胞肺癌(NSCLC)患者作为研究对象,观察他们的临床和剂量体积直方图(DVH)的参数
目的:在大鼠仔鼠哺乳期及生长发育后期(直至磨牙牙根发育完成)设置缺锌组(ZD组)、锌足量组(ZA组)及配对喂养组(PF组),通过肉眼观察、显微硬度的测量、扫描电镜观察及HE染色等
在单因素试验的基础上,采用正交试验优化扁桃果皮中熊果酸的提取工艺参数,并通过还原能力、DPPH·、·OH及小鼠红细胞氧化溶血试验进行抗氧化活性评价。结果表明:扁桃果皮中
农业农村部数据显示,4月份生猪、能繁母猪存栏仍在继续下降。据相关数据,今年2~4月份生猪的屠宰量与2018年同期相比出现较大下滑。为应对生猪供给带来的猪肉大幅涨价风险,中
汇率制度选择是国际经济学关注的热点问题。各国政策制定者面临选择固定汇率制还是浮动汇率制的挑战。由于面临大规模且高度波动的外汇流入,产油国汇率制度选择的难题更加突
2018年宪法修正案将"中国共产党领导是中国特色社会主义最本质的特征"写入宪法总纲,在弥合宪法规范与宪制实践之分野的基础上,进一步确认了中国共产党作为中国特色社会主义事