【摘 要】
：
单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生
【基金项目】
：
江西省高校教改课题（JXJG-14-2-20）
论文部分内容阅读
单源最短路径问题是图论中的一个基础课题.结合图与树在数据结构表示上的相似性及易转换性,基于XML技术提出了一种改进的单源最短路径算法.该算法利用XML结构,按照任意树的生成顺序组织成一棵树;而后对树中的每条边做判断,不断调整当前各个节点到源点之间的最短距离.使用基本控件快速实现该算法的仿真过程,实验结果表明,该算法具有较好的时间效率,灵活性较强、简单易懂及较好的应用价值.
其他文献
采用c#语言和MicrosoftAccess2010数据库，在VS2010环境下开发了一个能够实现目前山西省气象服务中心常规气象服务产品资料收集、加工、传输、备份和全流程监控等功能的自动处
随着OAuth2．0协议的广泛应用，其安全性受到了人们的重点关注．为了增强OAuth2．0协议的安全性，本文首先引入数字签名技术，提出一个改进的OAuth2．0协议．它支持授权服务器对资源拥有者和
探讨了oracle 10g spatial空间索引的创建及如何利用空间索引优化空间分析。了解空间查询主要是通过相关的空间算子和空间函数来进行的。利用空间操作符和空间索引的结合, 实
本文旨在探讨战术互联网拓扑试验床在组建自组织战术互联网问题上的应用潜力，为国内相关研究提供借鉴。文章主要介绍了美国战术互联网拓扑试验的起源、内涵和主要研究领域，详细
无线传感网络是应用相关性很强的网络,在各个领域都有广泛应用.节点定位是其关键技术之一.针对狭长监测区域节点沿边界均匀分布的特点,我们提出一种基于RSSI的距离无关定位算
在高维数据空间中，存在大量冗余或无用的属性，这使得在子空间中寻找目标类更为有效．为此文章提出基于类别基尼系数子空间的加权互k近邻算法，利用类别基尼系数求出其对应的软子空
无线监控网络易受衰减、多径、盲区等不利因素影响,经常出现局部节点负载过大而导致拥塞现象的发生,导致数据可靠传输得不到保障.从拥塞控制角度,提出了一种基于拥塞预知的改
电路板红外图像芯片提取是电路板红外图像故障检测系统中的重要环节,传统的芯片发热区域提取方法或多或少需要人工干预,在芯片较多和热辐射情况复杂电路板中人工参与效果不是很理想.基于电路板红外图像特征提出了一种自适应多目标区域增长算法,将该多目标区域增长算法与GVF-Snake模型相结合用于电路板红外图像芯片提取.利用多目标区域增长算法将每一块芯片的发热区域和辐射区域一并提取,再利用区域增长确定GVF-S
三维机加工艺设计系统是CAPP发展的热门趋势,实现三维工艺指导产品生产,是三维机加工艺设计系统在企业中成功应用的关键.针对汽车、航天等领域广泛使用的DELMIA三维机加工艺
为了提高果蝇优化算法的种群多样性和果蝇搜索的遍历性，有效提高算法的收敛精度，提出一种改进的果蝇算法（Improving fruit fly optimization algorithm，IFOA），仿真实验表明，IFOA算法