论文部分内容阅读
最小连接问题在网络优化中有广泛的应用，找到快速有效的算法来构建最小生成树是解决问题的关键。该文提出了一种构造算法，在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度，并实际测试了算法运行时间，结果表明该算法较现有算法有很大提高。
矩阵形网络图最小生成树算法的优化
【摘 要】
：
最小连接问题在网络优化中有广泛的应用，找到快速有效的算法来构建最小生成树是解决问题的关键。该文提出了一种构造算法，在存储结构和排序方法两方面进行了改进。从理论上分析
【机 构】
：
中国科学院长春光学精密机械与物理研究所虚拟技术部
【出 处】
：
计算机工程与应用
【发表日期】
：
2002年3期
其他文献
新农村建设的大好形势给农房建设带来了机遇，农房建设对农村的影响将是深远的。农房建设必须贯彻节能这一国家战略，才能保护和改善农村环境，为促进经济社会全面协调可持续发展作
简要介绍了系统的开发平台．NET，提出了一个基于分布式Web服务的信息收集系统，详细描述了位于资源收集中心的Web服务和制造资源提供者所具有的Web客户端应用程序的工作原理和实现
牵引下顶晃法治疗腰椎间盘脱出症５６例疗效观察江蔼云，郑光亮，袁汉（厦门市鼓浪屿解放军疗养院，３６１００２）笔者自１９９４年９月～１９９５年１１月，采用等体重牵引下顶晃法治疗腰椎间盘脱出症５６例，疗效满意，现报告如下。临床
针对传统的设计定位对市场、用户等人文因素不能量化处理，需求分析结果不能满足后续工业造型设计要求，该文综合决策论方法，设计风格的语义描述方法，在产品设计定位中融入用户偏好
基于ABAQUS软件,建立了新建隧道相对运营隧道不同方位时的有限元模型,分析新建隧道的不同方位对运营隧道结构变形、结构受力及地表沉降的影响。结果表明：新建隧道方位的变化对
XML（eXtensible Markup Language)不但是第二代Web的核心，同时也是异构应用数据交换的中性载体，基于XML的各种应用研究已经广泛展开，文章在比较XML和数据库各自特点的基础上，提出X
概念：新与旧的突破传统的书房概念，就是一间四面朝墙的房子，虽然在格局以及书架的材质方面会有特别的讲究，但依然脱离不了传统的范畴。这种自成一统的小世界，已经越来越不能适应现
该文通过对已有的关联规则的增量式IUA算法进行分析和修改，提出了My_IUA算法，并将此算法新的应用领域加以拓展。