广度优先遍历

作品数：42被引量：92H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王朝晖杨洁袁建亮郭鹏飞欧阳梦云更多>>
相关机构：江西师范大学武汉理工大学浙江师范大学中南大学更多>>
相关期刊：《计算机光盘软件与应用》《武汉理工大学学报（交通科学与工程版）》《电脑编程技巧与维护》《现代测绘》更多>>
相关基金：国家自然科学基金河南省科技攻关计划中央高校基本科研业务费专项资金陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图广度优先遍历算法的形式化推导与机械验证方法
《江西师范大学学报(自然科学版)》2024年第5期472-478,共7页余楚凌 曹中雄 王唱唱 王昌晶 
江西省教育厅科学技术研究重点课题(GJJ220302,GJJ210307,GJJ2200303,GJJ220304)资助项目.
针对图广度优先遍历问题,该文提出了一种形式化推导与机械验证方法.首先,描述求解问题的形式化规约,使用分划递推得到统一的循环不变式并开发相应的Apla抽象程序;然后,在Isabelle中描述算法相关的数据类型、定义与基本函数,根据算法程...
关键词：图广度优先遍历 形式化推导 定理证明 循环不变式 
具有数据保护功能的排水管网自动简化技术
《市政技术》2024年第4期237-244,共8页王芳 
在城市排水管网水力建模过程中,管网简化是提高模拟效率的必要措施。针对目前管网简化技术存在自动化程度低和破坏原始管网数据等问题,设计了一种具有数据保护功能的排水管网自动简化技术。通过引入管网要素的简化状态标识,并为其扩充...
关键词：GIS 排水管网 管网简化 数据保护 广度优先遍历 
加权Petri网的字符串序列相似性度量
《广东工业大学学报》2024年第1期110-118,共9页胡迎城 邢玛丽 吴元清 
国际重点研发计划项目(2019YFB1705904)。
由于现有的流程相似性度量方法大多只关注流程的单一维度,缺乏对流程信息的综合考虑,使得流程检索的准确率还有待提高。在综合考虑结构信息和行为信息下,提出了一种高效率、多维度的加权Petri网的字符串序列的相似性度量方法。该方法首...
关键词：广度优先遍历 流程 相似性 PETRI网 序列 
一种消除类游戏的自动完成系统的设计与实现
《电脑编程技巧与维护》2023年第12期146-149,共4页姚毅 
福建省教育厅中青年教师教育科研项目“面向消除类游戏的自动完成软件的研究与实现”(项目编号:JAT210967)。
在游戏领域,消除类游戏一直受到大家的欢迎,其代表游戏是连连看和消消乐。消消乐游戏的玩法是在一定范围内,寻找多个相同属性(同颜色、同形状等)的游戏块组。被点击的游戏块组将消失,玩家获得分数,以无法继续消除或者超时作为游戏结束...
关键词：消除类游戏 广度优先遍历 蒙特卡洛树搜索 自动完成 
基于广度优先遍历加权图生成的启发式图分区被引量：2
《计算机系统应用》2023年第12期218-223,共6页蹇冬宇 程永利 
福建省自然科学基金(2020J01493)。
图分区质量极大程度上影响着计算机之间的通信开销和负载平衡,这对于大规模并行图计算的性能是至关重要的.然而,随着图数据规模的越来越大,图分区算法的执行时间成了一个不可避免的问题.因此,研究如何优化图分区算法的执行效率是有必要...
关键词：图计算 图分析 图分区 顶点切割分区 负载平衡 
基于数字化技术的明代官式建筑快速建模研究
《蚌埠学院学报》2023年第2期60-67,共8页马瑞 
安徽省高校省级自然科学研究项目(KJ2018A0779)。
提出了一种借助少量考古信息的明代官式建筑的快速建模方法,首先依据明代官式建筑的营造法式总结出明代官式建筑的营造规则,分析考古参数对建筑型制等级规则、构件参数、构件属性约束及营造规则的影响;根据用户设置的参数构造以所有建...
关键词：明代官式建筑 快速建模 营造法式 强连通图 广度优先遍历 
配网非标准接线与接线模式识别研究
《电力大数据》2022年第4期66-75,共10页沈澄泓 周长星 丁玉书 
为了发现和解决配电网的架空线或电缆和架空线混合线路由于接线不当,在发生故障时有多于10台公变或专变停电的问题,以及纯电缆线路由于接线不合理安全可靠性较低的问题,本文通过数据挖掘找出配网中节点间的两两连接关系、节点的种类和...
关键词：分段不合理 末端无联络 标准接线 广度优先遍历 接线模式 双环网 
基于GIS的城市三维管网爆管分析优化及系统实现被引量：10
《浙江师范大学学报（自然科学版）》2020年第1期85-92,共8页杨悦 梁勤欧 林德根 
国家自然科学基金资助项目(70773089)
城市管网是城市重要的基础设施,也是它赖以生存和发展的物质基础.为了准确高效地管理庞大复杂的城市管网数据,基于SuperMap iObjects探索了城市管网3D GIS的设计方法与开发技术,提出了系统的C/S结构、功能模块、二三维联动式布局及数据...
关键词：城市管网 二三维联动 爆管分析 广度优先遍历 
大型复杂雕塑型面钢架特征曲线快速设计方法被引量：2
《计算机集成制造系统》2020年第1期114-123,共10页唐霞 杨颖 刘晓军 仇晓黎 贾连军 
“六大人才高峰”资助项目;“青蓝工程”资助项目;装备预先研究资助项目(41423010203)~~
为解决复杂雕塑型面钢架的特征曲线快速设计问题,基于几何约束建立设计问题的数学模型,并完成了数学问题的求解;针对特征曲线分支和多孤立图形的问题,采用广度优先遍历算法对特征曲线进行处理,剔除无用分支和孤立图形。通过设置保留参...
关键词：复杂雕塑型面 型面钢架 特征曲线 广度优先遍历 几何约束 多段线 程序法建模 
基于BFS算法的有阻断路径的最短路径算法研究被引量：2
《信息通信》2019年第11期41-42,共2页向志华 赖小平 
广东理工学院质量工程项目,编号:JXTD2016001.
针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大幅度降低最短路径计算的时间复杂。经测试,文中所设计的算法相...
关键词：最短路径 广度优先遍历 DIJKSTRA 图论 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部