搜索到95篇“ WARSHALL算法“的相关文章
- 一种基于Floyd-Warshall算法的拓扑结构画布间依赖关系计算方法
- 本发明涉及风机组态领域，具体描述了一种基于Floyd‑Warshall算法的拓扑结构画布间依赖关系计算方法，通过识别画布之间的依赖关系并按照拓扑序列进行计算，提高计算效率和正确性。首先，将指标计算过程表示为画布，并定义画...
- 宋志超阳华黄茂李冬月张澈
- 基于Floyd-Warshall算法的无线路灯网络通信优化方法研究
- 2020年
- 提出了一种LED路灯无线通信网络优化方法。该系统由监控中心、通信中继站和路灯控制终端组成二级点群架构,终端通过RF射频方式与中继站进行双向近距离通信。为克服RF信号在传输路径受阻时的衰减影响,研究一种优化路径的可变架构网络链路算法。优化后系统具有传输稳定、低功耗、低运行成本特点,满足城市照明系统的智慧需求。
- 余四红王子辉
- 关键词：路径优化算法
- 一种基于Floyd-Warshall算法的区域电网故障隔离方法
- 本发明公开了一种基于Floyd‑Warshall算法的区域电网故障隔离方法，包括根据电网中实时开关状态信息，构建反映电网拓扑结构的邻接矩阵，通过Floyd‑Warshall算法搜索实时的邻接矩阵，得到所有连接各被保护元件...
- 童晓阳张广骁
- 基于Warshall算法的可达矩阵的算法改进及Python程序实现被引量：3
- 2019年
- 可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实例给出了该算法的Python程序实现。
- 冯海亮亓洪胜
- 关键词：可达矩阵邻接矩阵WARSHALL算法PYTHON
- 一种基于Floyd-Warshall算法的区域电网故障隔离方法
- 本发明公开了一种基于Floyd‑Warshall算法的区域电网故障隔离方法，包括根据电网中实时开关状态信息，构建反映电网拓扑结构的邻接矩阵，通过Floyd‑Warshall算法搜索实时的邻接矩阵，得到所有连接各被保护元件...
- 童晓阳张广骁
- 基于Floyd-warshall算法的分布式电源孤岛划分被引量：4
- 2015年
- 鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优先搜索算法确定孤岛可行域范围,缩小了搜索空间,提高了孤岛搜索效率。实例应用结果表明,孤岛划分模型考虑了负荷的重要程度、动态负荷以及功率平衡、电压、电流等约束,符合工程实际,孤岛划分方法具有合理性和有效性。
- 谢潜武鹏周江昕余浩斌程浩忠梅红兴邢海军
- 关键词：孤岛划分分布式发电
- 基于Warshall算法的供电系统抗震可靠性分析被引量：5
- 2013年
- 应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。
- 柳春光王茜
- 关键词：供电系统可靠度WARSHALL算法连通性
- Floyd-Warshall算法在现实生活中的应用及算法思想引申被引量：1
- 2012年
- 由一道数学建模题"开封市旅游路线问题"而引发的关于Floyd-Warshall算法求任意两点间最短路径的思考,通过图解描述了算法的核心过程并针对虚拟案例用C++实现,最后做了算法思想的引申思考。
- 王志龙
- 关键词：最短路径旅游路线APSP
- 基于Floyd-Warshall算法的智能小区无线传感器网络路由选择
- 2012年
- 利用分布式无线传感器网络服务于智能小区可以有效降低物联网成本,将无线传感器网络最佳路由问题转化为图论最短路径问题,该文利用Floyd-Warshal算法有效解决不含负有向圈的有向图的最短路径求解,从而解决无线传感器网络的最佳路由与能耗问题。
- 白文华薛岁庆苏力华
- 关键词：智能小区无线传感器路由选择
- 可达矩阵的Warshall算法实现被引量：13
- 2011年
- 通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.
- 叶红
- 关键词：邻接矩阵WARSHALL算法VB可达矩阵
相关作者
- 刘宏兵
- 作品数：84被引量：128H指数：6
- 供职机构：信阳师范学院
- 研究主题：粒计算 支持向量机 超盒 彩色图像分割 彩色图像
- 佘玲玲
- 作品数：3被引量：0H指数：0
- 供职机构：上海师范大学数理信息学院
- 研究主题：MPI WARSHALL算法 INTERFACE 渐进网格 网格简化
- 郭键
- 作品数：126被引量：205H指数：8
- 供职机构：北京物资学院
- 研究主题：BUCK变换器 电感 火灾 功率开关管 电压
- 赵岩
- 作品数：3被引量：0H指数：0
- 供职机构：上海师范大学数理信息学院
- 研究主题：MPI WARSHALL算法 INTERFACE 渐进网格 网格简化
- 孙凤芝
- 作品数：61被引量：193H指数：6
- 供职机构：山东师范大学
- 研究主题：传递性 高等数学 传递闭包 双语教学 关系矩阵
