广度优先搜索相关论文
在大数据问题的处理中,图算法应用十分广泛,其中宽（广）度优先搜索算法（BFS）为图计算中的经典问题,同时也是许多其他图形搜索算法的基础......
文章根据目前网络视听节目监管系统中视听节目数据采集技术的现状，通过分析归纳出目标Web页面编码元素的共有特征，提出一种基于视听......
为了解决铁路监测场景中线性无线传感器网络的节点间能耗不均衡导致的网络生命周期短、数据传输时延大的问题，提出了一种基于粒子群......
基于单机的图处理系统具有较高的性能价格比和潜在的可扩展性,因此具有广阔的应用前景。然而,大规模图处理面临着数据局部性差、访......
随着人类对海洋探索、开发的不断深入，无论是军用领域还是民用领域，都对水下通信有着极大的需求。要进行水声通信，首先要建立起可靠的......
自从Web2.0的兴起，在线社交网络吸引了许多国内外研究者的兴趣。这些社交网络有许多独特的结构性质如度的幂律分布、极短的网络半径......
装配序列规划是产品装配规划的重要内容,序列好坏将直接影响产品的可装配性和装配质量。20世纪90年代以来，国内外诸多学者基于遗传......
图形处理器（GPU：Graphics Processing Unit）传统上是作为一种外设用来加速3D图形渲染，但随着其功能和性能的逐步加强，如今它已经成为一......
随着计算机视觉技术的发展以及人们对新的交互手段的需求,基于计算机视觉的交互系统(如手语、人脸、表情、唇读、头势、体势等)便......
现代战争在科技迅猛发展的今天早已脱离了单个武器和单个武器的对抗阶段,而进入武器系统之间和装备体系之间的对抗阶段,未来战争更......
学位
近年来随着互联网技术的飞速发展,越来越多的数据以网状的结构呈现于人们面前,而社团结构正是研究网络拓扑结构的一个重要方面。发......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
油田污水系统作为一个结构连通性相对复杂的流体网络,目前尚未有适当的方法对其内部水力参数进行计算分析.以环枝状污水管网结构为......
在现代电力系统中,能量控制中心在保证电网安全和优化运行的过程中起着关键的作用。实时的电力系统网络拓扑结构追踪是能量控制中......
摘 要：在运用计算机技术时，如果出现了一些较为复杂的问题，那么我们就可以采用搜索算法来进行解决，这种方法在计算机技术中起着至关重......
数据挖掘(Data Mining)是指从大量的结构化和非结构化的数据中提取有用的、有意义的信息和知识的过程。随着数据挖掘研究的不断深......
系统地分析和比较了现有的各种配电系统节点编号方案,建立了统一的分类标准,并对一些满足特定要求的编号方案进行了更具一般性的概......
二维位相展开(phaseunwrapping)是位相检测技术中的一个重要组成部分和技术难点.本文设计了一种基于广度优先搜索(breadth-firstse......
针对夜晚大学校园仅依靠人力和摄像头摄录的传统安全监控系统效率低的问题,本论文提出了将计算机视觉检测跟踪技术应用到传统的校......
通过抽取电信通话数据作为研究对象,分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况,得出......
配电系统处于电力系统的末端，直接向用户分配电能和供应电能，如果配电系统设备发生故障，必然导致电力系统对用户供电的中断。由于配电......
洪水演进仿真系统的研制 ,是实施“数字流域”工程的重要组成部分 ;结合洪水演进可视化目标的分析 ,基于VisualC ++系统开发平台 ,......
为提高城市居民乘坐公交出行的意愿,解决出行路径选择问题。拟从居民乘坐公交车出行的换乘次数最少为前提,提出用广度优先迭代结合......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
高效的虚拟网络映射算法能提高网络收益，降低物理资源的消耗。假如一个虚拟网络能够被满足映射，那么它对物理节点资源的消耗是固定的......
＂华容道＂是中国传统的拼版类游戏。本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法......
为了对基于可伸缩矢量图SVG的在线连续手写汉字进行有效的分割,提出一种基于图论的在线连续手写汉字多步分割方法。该方法以SVG格......
文中运用浅层句法分析理论 ,把汉语句子分析划分为标注、组块、构造和检查三个过程 .并针对已有概率评价模型的特征类型少 ,不能充......
现有的配网结构自动分析功能大都是从局部角度，单独进行研究，为此提出了一种贯穿实现配网物理连接分析、拓扑分析和节点编号的新思路......
基于广度优先搜索技术，提出优化支路追加顺序的新方法，按照所生成的优化排序结果形成节点阻抗矩阵，可大大减少相应计算量。......
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中任意两结点之间的最短路径.一般在交通道路网络中最短路径问题就是单纯......
分析了现有的屏幕截取方法在多媒体网络教学中所存在的不足,提出了一种基于差值的动态屏幕截取快速算法,并给出了该算法的具体实现......
由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷......
为了实现由软件和硬件执行小世界图搜索的加速器系统,提出了一种在单芯片FPGA-CPU异构硬件平台上基于广度优先搜索算法实现的混合......
《数据结构》是计算机专业的一门重要的专业核心课程,在教学的过程中引入实例、动画和图形等多媒体方式,让学生对教学内容有较直观......
分析了配网重构两类方式的优缺点，主要研究了集中式配网重构的方法，提出了基于拓扑搜索的配电网故障重构算法．该方法的特点是直观，计算......
洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立......
首先，深入分析了频繁模式挖掘算法Eclat和Eclat＋，在大数据集上挖掘长模式时，Eclat＋的性能不及Eclat。基于此，提出一种改进的Eclat算法，新......
针对通信侦察识别中广泛遇到的短波信道下直接序列扩频信号（DSSS）的检测与参数估计问题,提出了一种利用广度优先搜索邻居（BFSN）聚类分......
合理地组织阔大货物运输,能更好地保障运输安全及降低运输过程的成本。针对阔大货物运输过程中,运输线路受多项限制条件约束情况下......
摘要：目前，城市发展十分迅速，复杂的城市环境促进了微蜂窝电波的广泛应用。该文在几何光学的基础上提出了一种用于城市微蜂窝电波传播......
系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原......
基于水龄的定义，设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先......
针对密码模块API的形式化验证,提出一种基于项重写形式化模型的检测算法.该算法利用符号化及广度优先搜索方法,使用项重写规则对敌......
由于随机Petri网的可达树在整个SPN模型的性能分析中占据着重要的位置．因此本文提出一种广度优先的算法来得到随机Petri网的可达树，......
在大中城市中，城市交通网络错综复杂，游客或市民从城市的一个地方到男一个地方，往往要换车才能到达目的地。如何选择换车线路、站点，才......
