论文部分内容阅读
给出一种基于向量合并的最小生成树算法 ,它的时间复杂度和空间复杂度分别为O(E)和O(max(E ,V) ) ,算法简洁、快速
最小生成树算法的快速实现
【摘 要】
：
给出一种基于向量合并的最小生成树算法 ,它的时间复杂度和空间复杂度分别为O(E)和O(max(E ,V) ) ,算法简洁、快速
【机 构】
：
西华大学计算机与数理学院四川成都610039
【出 处】
：
四川工业学院学报
【发表日期】
：
2004年S1期
其他文献
本文作者从能量传递的角度分析了盘式制动器制动过程能量的转换,摩擦热量的产生机理以及在制动器中的传递与耗散.同时分析了制动温度场计算的热特理特性.
作者分析欧美信息服务体系发展的过程与现状。在此基础上，提出了我国构建各类信息服务体系与系统，应迅速从“面向资源”、“面向交流过程”转向“面向用户”。
多功能交流方波电源是一种具有手弧焊、直流TIC、脉冲直流TIC、交流方波、脉冲交流方波功能的焊接电源。本文作者设计了一种使用AT89C51单片机控制的多功能交直流方波电源。
党的十七大提出深入贯彻落实科学发展观，全面建设小康社会，构建社会主义和谐社会的战略目标。社会主义和谐社会的基本特征是“民主法治、公平正义、诚信友爱、充满活力、安定有
在相对论有效原子实势(RECP)近似下,用密度泛函(B3LYP/SDD)方法计算得到了PdO2和YO2分子的结构参数和光谱性质.结果表明:PdO2和YO2分子基态为C2v构型,分别为1A1和2B2,基态离
作者运用矢量分析方法,对单相异步电动机移相元件电阻、电感、电容等的移相特性作了简要的分析,阐明其物理意义及其在工程上的应用,同时推导出分别用电阻、电感、电容分相起
对核反应堆用的单相α型钛合金T225NG预先电解充氢0～72小时在常温常压下做冲击实验,得到冲击功AkV,测得了氢含量对冲击功的影响关系,并对T225NG钛合金冲击韧性受氢的影响机理
建筑用耐火钢的使用不仅要求其性能等同或优于常规建筑用钢而且还需要在保证抗震性、焊接性和其它性能的同时增加高温时的强度.通过对比合金元素含量不同的建筑用耐火钢的力
数据仓库改变了传统的以支持查询为主的事务型处理,变成以面向主题为主的分析型处理,并在此基础上建立了联机分析处理和数据挖掘应用,以适应快速的访问和支持决策分析操作.本
公共政策终结是政策过程的一个重要环节,不论是政策功能的完成还是组织机构的结束抑或是政策的法律化,都会导致政策的终结。但在实际的操作中,一项政策的终结却存在诸多阻滞