WARSHALL算法

作品数：54被引量：159H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘宏兵王秋萍蔺永政郭志军高柳滨更多>>
相关机构：信阳师范学院西北师范大学西安理工大学济南大学更多>>
相关期刊：《煤炭学报》《电子设计工程》《计算机工程》《西安理工大学学报》更多>>
相关基金：国家自然科学基金教育部科学技术研究重点项目湖南省自然科学基金安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
通信网络连通性分析方法比较研究被引量：2
《世界地震工程》2023年第4期194-203,共10页毛晨曦 穆志炜 张亮泉 王涛 
国家自然科学基金面上项目(52178513)。
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7...
关键词：通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索 
基于有向图和故障树的城市轨道交通故障延误传播机理的研究
《智能计算机与应用》2021年第3期26-32,共7页万苏 丁小兵 刘志钢 杨恺鹤 陈家萍 
城市轨道交通系统站点之间相互影响,若列车在某一站点产生初始延误,该延误的影响会向周边列车或站点传递,产生严重后果。本文首先基于图论理论,建立站点分层重构的有向图延误模型,综合考虑了节点的连通作用,对节点的重要度排序,然后结...
关键词：有向图 故障树 分层重构 WARSHALL算法 延误传播机理 
基于三角形算法的电力系统连通可靠性分析被引量：4
《防灾减灾工程学报》2020年第5期764-770,共7页贺金川 刘晓航 郑山锁 汪靖 陈点新 
国家重点研发计划课题(2019YFC1509302);国家自然科学基金项目(51678475);西安市科技计划项目(2019113813CXSF016SF026);陕西省教育厅产业化项目(18JC020)资助。
为了研究电力系统的连通可靠性,介绍了网络连通性分析中常用的三种算法(图论法、模糊数学法、Warshall算法)及各自存在的问题。针对现有算法在求解传递闭包过程中未考虑对角线元素的问题,提出了基于Warshall算法的假定算法。对此算法进...
关键词：电力系统 传递闭包 连通性 可靠度 WARSHALL算法 
二元关系传递闭包的实现算法被引量：1
《电脑编程技巧与维护》2020年第3期50-52,共3页张从文 
从关系矩阵入手,研究了二元关系传递闭包的实现问题,在Python语言环境下给出了Warshall算法的程序,并给出了改进的Warshall算法及其Python程序,从而大大简化了传递闭包的求解过程。
关键词：二元关系 传递闭包 WARSHALL算法 
基于Warshall算法的可达矩阵的算法改进及Python程序实现被引量：3
《信息记录材料》2019年第8期74-75,共2页冯海亮 亓洪胜 
可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实例给出了该算法的Python程序实现。
关键词：可达矩阵 邻接矩阵 WARSHALL算法 布尔运算 PYTHON 
基于密度峰值与密度聚类的集成算法被引量：5
《计算机应用》2019年第2期398-402,共5页王治和 黄梦莹 杜辉 秦红武 
国家自然科学基金资助项目(61662068)~~
针对快速搜索和发现密度峰值聚类(CFSFDP)算法需人工在决策图上选择聚类中心的问题,提出一种基于密度峰值和密度聚类的集成算法。首先,借鉴CFSFDP思想,将局部密度最大的数据作为第一个中心;接着,从该中心点出发采用一种利用Warshall算...
关键词：密度峰值 密度聚类 WARSHALL算法 决策图 聚类中心 
基于邻接矩阵的Web服务组合
《计算机工程与科学》2015年第9期1627-1631,共5页李景霞 吴国栋 钱俊彦 
安徽农业大学2014年学科骨干培育项目(编号2014XKPY-61);安徽省科技攻关计划项目(1501031082);国家自然科学基金资助项目(31271615)
针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传...
关键词：WEB服务 服务组合 邻接矩阵 传递闭包 WARSHALL算法 
基于最大最小判别映射的煤矿井下人员身份鉴别方法被引量：6
《煤炭学报》2013年第10期1894-1899,共6页张善文 张传雷 黄文准 
国家自然科学基金资助项目(61272333);陕西省科技厅自然科学基金资助项目(2011JM8011);陕西省科学技术研究发展计划资助项目(2011K06-36)
针对井下复杂受限环境下人脸、虹膜、指纹和掌纹等常常比较模糊,从而使得基于这些生物特征的井下人员身份识别率不高问题。在Warshall算法和最大最小判别准则的基础上,提出了一种最大最小判别映射的步态识别方法。该方法利用Warshall算...
关键词：煤矿井下身份鉴别 WARSHALL算法 最大最小判别准则 最大最小判别映射 
基于Warshall算法的供电系统抗震可靠性分析被引量：5
《世界地震工程》2013年第2期10-16,共7页柳春光 王茜 
国家自然科学基金重点项目(50878039);地震行业基金项目(200808025)
应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算...
关键词：供电系统 可靠度 WARSHALL算法 连通性 
A Language Theory Based Algorithm Generating Global Solution for the Intelligent Instrument Shortest Path Problem
《通讯和计算机（中英文版）》2013年第2期186-192,共7页Adam Bouras SoufianChekir 
关键词：WARSHALL算法 最短路径问题 智能仪表 语言 MATLAB实现 基础 弗洛伊德 内存使用 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部