广度优先搜索算法相关论文
随着城市排水能力和防洪抗灾需求的不断增加，对城市污水管网的运行提出了更高的要求。提出了基于物联网技术的污水管网预警系统，通过......
本文给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树.连通图的广度优先生成树的......
为了了解生物体内生化问题,代谢通路的重构工作已成为生物信息学领域的重要研究内容；然而现在已有的研究都致力于构建生物体内具有......
随着Internet和电子商务的迅猛发展，越来越多的企业希望能够将自己的应用快速，有效地部署到Internet上去，从而达到提高工作效率，降低生......
图是一种表达能力很强的数据结构,它可以表示现实世界中对象和对象之间的关系,如城市与城市间的道路连接、人之间的血缘关系。许多......
广度优先搜索(BFS)是许多图形应用程序的底层内核算法,如社交网络,医疗信息学,传输系统等。因此,它已被吸收为Graph500的核心,用于......
随着大数据、云计算等技术的发展,网络流量呈现出几何式的增长。现有的网络基础设施已经变得难以满足业务发展的需求,这就急需对网......
针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线......
团簇识别是分子动力学数值模拟数据后处理团簇分析中的一个共性问题.本文面向JASMIN粒子数值模拟程序输出的可视化数据,设计实现了......
“弱关系”是人们工作生活中潜在的重要人脉资源，而人际关系搜索是挖掘“弱关系”的有效手段。社交网站集中管理大量的个人社交......
数据结构加算法等于程序,算法本身就难于理解,对于初学程序设计的学生,尤其在中学阶段,学生的理解能力有限,如何在难于理解较为繁......
针对分酒问题,利用图论,状态转移律,数论等为理论基础,结合直观的二维平面图像和三维立体网格图,建立了从二维、三维的完备模型,并......
针对经典的广度优先搜索算法(BFS)在消防作战应用中的不足,提出了改进的路网覆盖算法.将节点与路径的状态关联,采用独立的节点路径......
针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有......
为快速获取网络点韧性度以衡量其抗毁性性能,设计基于改进二进制粒子群(BPSO)算法的点韧性度计算方法。改进BPSO算法的概率映射函......
目前国内各大高校图书馆由于馆内面积大，书籍分布分散，普遍存在人工查询低效和找书困难的问题。对此，提出了利用无线技术自动导航系统......
相关性矩阵表示故障与测试之间的逻辑关系；隔离矩阵表示在给定的测试顺序下，故障隔离与测试之间的需求关系；测试顺序对诊断费用影响可......
主要介绍WSRF服务机制和技术规范，设计一个基于WSRF的网格资源管理模型，提出并实现了广度优先搜索与遗传算法相结合资源调度算法，改善......
最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算......
摘要：针对P2P网络的动态性、分布性等特点，提出了一种非集中式的网络资源管理模式，并在此基础上引入了蚁群算法(Ant Colony Optimizat......
首先介绍了基础GIS平台———超图公司的SUPERMAP,然后建立了在GIS环境下点的出行范围的评价标准,同时对广度优先搜索算法进行了改......
目的：用计算机重构石油烃降解通路，为石油污染的生物修复提供理论依据。方法：利用KEGG反应、化合物数据提取反应等式，过滤掉所有反应中......
目的：用计算机重构乙醇合成途径,为合成生物燃料乙醇提供理论依据。方法：利用KEGG反应、化合物数据提取反应等式,过滤掉42个通用代谢......
根据模型上相邻三角面的关系,采用广度优先策略依次为每个三角面指定纹理坐标。对于具有约束面的搜索与映射过程,首先使相邻面有最......
要加强网络的可靠性，需要对非叶子节点关联的割边进行多重连接，本文给出了利用广度优先搜索算法寻找非叶子节点关联的割边算法，对网络......
以图计算为代表的数据密集型应用获得越来越广泛的关注，而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结......
文章主要阐述了如何实现电力系统中PMU的优化配置。在WSCC9节点系统和IEEE14节点系统中分别运用最小生成树（Kruskal）算法、广度优先......
在网格中,经常需要以某个结点为源点,构造一棵广度优先生成树来进行广播和聚合通信.现有的广度优先搜索算法都是基于图论的同步式......
当前紧急状态下疏散人群已经成为一个很重要的工作。针对疏散方案设计问题建立出口模型,分析疏散人员离开出口时的状态,并基于广度......
寻找海上失事坠落飞机,其中一项重要工作便是寻找黑匣子踪迹。文章分析了海上失事飞机黑匣子落水点的定位、沉降点以及黑匣子搜寻......
针对大型装备的预装配需求,设计出预装配机械系统.根据预装配要求计算选择合适的电机及减速器,最终完成一套满足要求的分布式控制......
可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以......
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色......
自从计算机问世以来,安全问题就一直存在。特别是随着Internet的迅速扩张和电子商务的兴起,人们发现保护资源和数据的安全的重要性......
近年来,随着城镇化规模的不断扩大、分布式电源、可再生能源的高密度接入以及大量直流负荷的广泛使用,如何合理地发展和有效地消纳......
社会经济迅速发展,城市保有车辆逐年增加,市区停车问题日益突出。传统单层平面停车场占用大量土地资源,无法满足日益增长的需求。......
为了探究鹤壁市配电自动化建设的经验与模式,同时为了解决鹤壁配电自动化建设过程中遇到的相关问题,本文以鹤壁市配电自动化建设为......
实现站内搜索引擎的关键一步是信息的自动采集.站内信息采集技术是通过分析网页的HTML代码,获取网内的超链信息,使用广度优先搜索......
随着计算机科学的不断发展，图的搜索技术已经渗透到语言学、逻辑学、物理、化学、电子、通信、数学等诸多学科领域，特别是网络技术的......
针对实际生产中集装箱的装船问题，预翻箱是提高装船准确率和装船效率的一个有效方法，本文利用图论知识构建预翻的数学模型，并用加以限......
