论文部分内容阅读
针对最小树权矩阵法在大型网络应用中的不足,从提高算法效率方面对其进行了改进,并给出了新的算法.新算法减少了运算量,达到了快速寻找最小树的目的.通过对新算法和权矩阵法的比较,结果表明新算法具有较低的复杂度,是一种更为有效的算法.
基于最小树权矩阵法的改进算法
【摘 要】
：
针对最小树权矩阵法在大型网络应用中的不足,从提高算法效率方面对其进行了改进,并给出了新的算法.新算法减少了运算量,达到了快速寻找最小树的目的.通过对新算法和权矩阵法
【机 构】
：
西安电子科技大学,西安电子科技大学,宝鸡文理学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2005年12期
【基金项目】
：
陕西省自然科学基金
其他文献
研究浸胶帘线带式屈挠疲劳试验方法。根据行业内浸胶帘线生产企业和使用企业对浸胶帘线带式屈挠疲劳试验的实际要求,提出浸胶帘线带式屈挠疲劳试验方法,包括试验原理、设备、
在深入分析jffs2源代码的基础上,对jffs2文件系统的实现机制进行了探讨.将jffs2文件系统分别在I386平台和TOSHIBA平台中建立出来,并对各种配置进行比较,在文件系统的性能方面
目前测井系列下薄差水淹层测井解释的符合率很低,远远不能满足油田挖潜需求。从目前测井系列出发,针对主要影响因素,提取多项反映水淹特征的判别指标,通过指标的模式结构分析
设计了一种基于虚拟仪器的检测系统,使用了VXI仪器和GPIB仪器,利用V86实现对仪器的控制及检测数据的分析和处理,并把在线帮助、故障诊断融合于检测过程之中.该系统功能强、通
基于离散对数问题的困难性,给出了一个动态密钥系统的设计方案,方案包括系统初建、用户私钥产生、动态密钥生成、动态密钥认证、安全性分析,并介绍了系统的一些典型用途.
由于网络计算机(NC)具有瘦客户计算模式的许多优点,目前NC系统已经成为研究热点.而其中的应用服务协议是实现NC系统的关键技术之一.在满足支持全面的应用系统的远程输入输出
目前通常采用仿真测试的方法对嵌入式软件进行系统测试.通过总结嵌入式软件仿真测试的特点,分析了被测系统真实的交联环境和仿真测试环境以及它们对通讯接口的需求,在此基础
为使船舶管理部门实现现代化的管理,通过研究Inmarsat-D+卫星通信系统的工作原理和设计方法,将GIS、MIS、数据库管理系统和Internet技术相结合,提出了基于Inmarsat-D+监控管理系统的主要功能和软件编程的基本思路,实现了在全球范围内对船舶的远程实时监控、自动报警、查询记录等功能,为船舶管理部门实施船务安全监督、调度管理提供了一种直观、高效、准确的现代化技术手段。
我国新一轮的教学改革中，特别强调学生情感态度的培养。情感教学在新课改中恰能体现这一目标，情感教学的最大特色是"知情并行"，也就是在学生获取知识的同时，其情感品质也能得到升华和提高。 1.营造生动活泼的学习气氛 1.1 建立新型的师生关系。工作的最大特点在于它的工作对象都是有思想、有感情的活动着的个体，师生关系是活动中的基本关系，教师在教学活动中是教学活动的组织者、指导者和参与者。在教学过程中，
北宋李诫奉敕编撰的建筑专书《营造法式》中构建了一套相当于现代建筑模数制度的"材分制",本文探讨了其中材、栔概念的含义来源。"材"的概念来自于用于制作斗栱栱、枋构件的