WARSHALL算法的推广及其应用

来源 :大连工学院学报 | 被引量 : 0次 | 上传用户:airleon29
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
WARSHALL算法是一个非常简单而有效的工具,它可以计算有穷集合上的二元关系的传递闭包和简单方向图的可到达矩阵。本文的目的是试图将WARSHALL算法加以推广,使之能够计算多重图的路径矩阵。文中还给出了几个 WARSHALL算法的变种,它们能计算出多重图的其它性质。最后讨论了这些算法在编译程序中的一个应用。
其他文献
中央苏区时期,中国共产党将民主的价值与制度应用于新型政权建设过程,创造了党领导的人民民主的初步形态。福建省苏维埃政府在民主选举、民主决策、民主监督、民主管理等方面取得了显著成效。在中国特色社会主义新时代,全过程人民民主的提出,显示了外生学习型民主正在向内生演化型民主演进,向更广泛、更真实、更管用的阶段发展。
期刊
报纸
随着我国纯电动汽车的快速发展,纯电动汽车火灾成了一种新的灾害形式,需要采取有效的处置对策来降低灾害损失。2016年,国家市场监督管理总局发布了《纯电动汽车安全技术要求》规定,对纯电动汽车的电池、电机、电控系统等部件的检测和认证进行了严格要求,敦促生产企业建立完善的质量管理体系。同年,国家发改委发布了《道路车辆燃油消耗量和新能源汽车比例管理办法》,规定到2020年,新能源汽车比例应达到新车销售总量的
期刊
<正>甬,即宁波,地处东南沿海,集浙东毓秀,聚富饶物资,汇通交流频繁,素有“书藏古今,港通天下”之美誉,具有悠久的历史积淀和深厚的中医底蕴。甬派中医指在宁波地区从事医事活动的医生总称,是一支以地域范畴命名的中医流派,是浙派中医的重要组成部分。笔者查阅了浙江宁波医药文献、地方志涉医资料,粗略统计甬派中医医家400余人,其中外科名家逾70位,所占比例颇多。今对甬派中医外科学术发展作一概述。
期刊
在风力发电众多系统中,主控系统处于重要地位,在原有众多主控制器的设计中,无法满足风电主控系统与其他子系统在通信、处理速度等方面的指标要求。本文基于风电主控系统控制任务要求和硬件性能的考虑,分别从需求分析、系统方案总体设计、软硬件实现以及系统集成验证等方面,介绍主控制器实现国产化的研制过程:(1)完成了国产主控制器总体方案设计,针对风电主控系统的功能性能要求、实际需求,制定了国产主控制器的硬件、软件
学位
为满足海上地震综合导航系统研发过程中的室内测试需求,根据海上地震勘探作业中震源控制系统、拖缆采集系统、拖缆定位与控制系统等多套系统的功能特点,以及多套传感器数据的特点,设计了一套测试机箱,对系统整体设计方案进行分析,并对硬件平台的电路及嵌入式软件进行设计。
期刊
框架剪力墙是建筑工程中常见的结构形式,其施工技术的应用与改进关系到建筑工程项目的总体施工质量。从结构体系受力、结构刚度和强度方面分析框架剪力墙的结构特点;从施工准备、钢筋工程施工技术、混凝土结构施工技术、模板结构施工技术等方面分析框架剪力墙结构建筑施工技术的应用,并提出框架剪力墙结构施工应注意的问题,包括评估构件风荷载影响、保证框剪结构精简化、预防控制混凝土裂缝、重视剪力墙弹性性能等。
期刊
<正>“七查”数据显示,我国60岁及以上人口数量超2.6亿人,占总人口的18.70%。据推算,到2035年60岁以上人口数量将达4亿人,占总人口数的30%。自2013年医养结合相关政策出台后,医养结合模式的探索在各地广泛开展,但仍需进一步规范管理、优化服务、合理利用资源,不断满足老年人对老有所养的需求。本文通过对陕西省20余家养老机构和社区居家老年人进行实地走访调研,将各类情况分析归纳总结如下:
期刊
随着科技不断进步和环保意识不断加强,电动汽车在社会中的普及速度正在逐步加快。在电动汽车逐渐增多的情况下相应的电动汽车的灾害事故的数量也在快速增加。截至2020年底,新能源汽车保有量为492万辆,约占全国机动车辆保有3.72亿辆的1.3%。为此,我认为新能源车辆,特别是电动汽车的灾害事故,将成为消防队伍在未来面对的普遍灾情之一,应当着力研究和学习。
期刊
<正>2020年6月30日,中央全面深化改革委员会第十四次会议审议通过了《国企改革三年行动方案(2020—2022年)》。2020年11月2日,中央全面深化改革委员会第十六次会议审议通过了《关于新时代推进国有经济布局优化和结构调整的意见》。2020年12月30日,中央全面深化改革委员会第十七次会议审议通过了《关于中央企业党的领导融入公司治理的若干意见(试行)》。
期刊