BFS算法相关论文
通过对Web主题爬行器在预测链接优先级时所用到的特征因子的细化和重新分类,引入收割率和媒体类型两个新特征作为相关性判断依据,......
宽度优先搜索(Breadth-first Search,简称BFS)是一种基础的图形算法,是众多算法的核心组件,在大量领域中得到广泛应用,如网络安全......
图是一种强大的数据结构,它可以表达现实世界中事物之间错综复杂的关系,如城市之间道路的连接关系,网页之间的引用关系,人与人之间的社......
在过去的四十年间,中国的公路运输业得到十足的发展,截至目前全国公路总里程数已经达到495.95万公里。公路总里程数的增加对公路养......
近年来国内外频发的大停电事故给人类社会生活造成了巨大的损失。事实表明,少数重载元件的偶然性故障致使其被切除,功率大规模转移......
针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行......
无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳......
信息技术的进步与发展进一步推动了社会生产力的发展。新兴产业得到了很大的发展,每时每刻各个行业数据量都发生着的巨大变化,数据......
针对城市给水管网发生事故时,在事故点位置已经确定的情况下,根据管网的拓扑关系,通过BFS算法实现了对阀门的优化调度,并用Visual ......
在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所......
随着城市轨道交通建设步伐的加快,线网规模的扩大和结构的完善,轨道交通线网耦合度越来越高,不同站换乘将更加频繁,采用“无缝换乘......
本文对地理信息系统(GIS)进行了一般性的介绍,重点介绍了GIS环境下城市供水管网故障时的决策方案—优化的关阀方案和水力计算方法,以......
随着大数据时代的到来,以数据为中心的应用在当代社会表现出越来越重要的作用。图算法,包括图搜索和图分解,在大数据应用中起着关......