宽度优先搜索相关论文
DNA微阵列技术是功能基因组研究的有力工具,已广泛用于癌症等重大遗传性疾病的病理、相关基因的识别和临床诊断与分类研究。识别肿......
随着互联网的普及,网络数据的增长速度也呈现出井喷的态势。通过搜索引擎获取网络信息,已成为人们获取信息的主要途径,因此,搜索引......
网络的迅速发展和计算机存储技术的不断提升使得数据量爆炸式增长,人们要从海量数据中挖掘出有用信息越来越难。数据挖掘是指从数......
近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗......
作为现实世界的一种典型抽象,图(graph)在机器学习、人工智能、知识图谱等相关领域都发挥着重要作用。随着图数据规模的不断增长,......
为求解超图中的最短路径，对于不带边权的超图模型，提出了一种基于宽度优先搜索的无权超图最短路径算法；对于带边权的超图模型，提出......
随着社交网络、图像处理、人工智能的不断发展，对其等效图进行快速分析变得越来越重要。宽度优先搜索(BFS)是许多图算法的基础......
随着高通量基因分型技术的快速发展，全基因组关联研究已经成为检验复杂疾病关联性变体的一种非常重要的方法。科学家在进行全基因组......
在MIS系统应用中，通常要对用户权限进行控制。本文首先分析了两种常用的访问控制方法的缺陷：然后提出了一种基于宽度优先搜索遍历菜......
针对室内清扫机器人清扫任务的特点,即要充满房间的可达区域,提出了一种区域充满拓扑算法.文中介绍了机器人工作环境的识别和表示,......
舰艇消防系统战时受损后，快速准确地对其消防能力进行评估是制定损管方案的基础．文中使用数学中的“图”，对舰艇消防系统进行了数学建......
针对日益突出的网页访问问题,设计了一种新型分布式WebSpider。该分布式WebSpider采用中央控制节点来协调各个webspider的行为,利......
提出了一种结合肤色信息与宽度优先搜索的AAM(Active Appearcance Models)人脸检测算法。该算法充分利用彩色人脸图像中的肤色信息......
随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们......
为了提高系统级故障诊断中的诊断度，人们以牺牲很小一部分结点不能正确诊断为代价，提出了t／k-故障诊断策略，BC图是包括了超立方体和多......
随着煤矿开采量逐年增加以及开采深度的逐渐加深，矿井水灾影响越来越严重，矿井水灾的预测与预防对于有效防治水灾、保障矿井安全生产......
网页爬行器在Web空间中爬行时,要面对如下两个问题:1)由于Internet上的信息量十分巨大,网络搜索引擎不可能包含整个Web网页;2)受到......
介绍了目标化合物析分系统中所用到的三个重要算法.它们是：最短拓扑距离的求解、析分过程结束的判别以及合成树的构建.分子结构中任......
本文通过研究AI领域中常用的状态空间法,结合特定规则下逻辑推理问题(LIBFR)的具体特征,建立了相应的状态空间表示模型.在此基础上......
以网站作为Web图的顶点,以网站之间链接为有向边,研究了中国境内Web图的拓扑特点和宏观结构.试验表明:网站的入度和出度分布同样服......
针对日益突出的网页访问问题，设计了一种新型分布式Web Spider。该分布式Web Spider采用中央控制节点来协调各个web spider的行为，利......
为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码（distributed arith......
为降低进行文档搜索时对系统资源的占用，提出了一种实现对主机内文档进行快速高效搜索的方法，采用基于宽度优先非递归搜索算法实现对......
为了方便舰员准确地判断破损进水的舱室，建立仅依赖舰艇姿态信号进行舱室破损模式识别的算法。使用宽度优先搜索以及回溯查找，建立舱......
面对复杂信息环境下的数据预处理需求，提出了一种可以处理混合属性数据集的双重聚类方法。这种双重聚类方法由双重近邻无向图的构造......
本文以网站作为顶点、以网站之间的链接作为有向边研究了中国境内WEB图的拓扑特点和宏观结构。试验表明:网站的入度和出度分布同样......
在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求图最短路径的一种新算法。该算法与以往算法的区别在于......
随着全球能源互联网的快速建设和发展,新型能源、分布式电源、储能装置等大量涌现,电力网架结构和运行方式越来越复杂。电网系统中......
极小不可满足子式能够为可满足性模理论(SMT)公式的不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误.针对极小SMT不可满......
武装直升机实施低空突防时,在远程航迹规划得到的参考航迹上进行近程航迹规划来求得用于飞行的实际航迹,通过近程规划中面临的实际......
对北大天网实验室发布的搜索引擎Tiny Search Engine的原理进行分析，指出其在实际应用过程中的一些缺陷，并针对这些缺陷对软件体系结......
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜......
近年来,人们越来越关注计算机对数据密集型课题的处理能力。宽度优先搜索(Breadth First Search,BFS)是一种典型的数据密集型课题,......
根据战术导弹故障模式和故障机理间的逻辑关系,采用判定表表示故障知识,采用宽度优先搜索算法形成故障树文件,采用下行法完成故障......
随着计算机领域的飞速发展,物流等行业也开始向自动化、智能化、无人化的方向发展。智能RGV动态调度是智能加工系统的重要环节,合......
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对......
近年来自动摘要方面的研究大多是关于多文档和Web网页的,而对网站自动摘要的研究较少。为此,基于主题模型隐含狄利克雷分布（LDA）和网......
八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A＊算法。对这......
近年来,随着现场可编程门阵列(FPGA)在计算、存储和逻辑等资源方面的急剧增长,基于FPGA的可重构计算成为高性能计算领域的一个重要......
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时......
模型检测技术是一种非常重要的形式化验证技术，其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控......
<正> 问题描述见2002年第2期杂志。问题分析本题属于典型的状态空间搜索问题。 1.状态的表示通常可用精灵的坐标(rs,cs)和箱子的坐......
宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及......
为了解决多视角人脸检测中多视角导致的人脸结构不同的问题和人脸与非人脸之间的误分类风险不同的问题,检测特征使用局部二值模式(......
伴随着信息技术的迅速发展,数据为王的大数据时代已然到来,战略需求也发生了重大改变。数据是与自然资源、人力资源一样重要的战略......
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算......
