共查询到20条相似文献,搜索用时 62 毫秒
1.
在城市人口急剧增长交通日益拥挤的今天,公交车已成为许多上班族的首选交通工具。Warshall算法是计算稠密有向图的传递闭包的有效方法,具有算法简单、运算速度快的优点,本文利用Warshall算法设计了一种简单高效的公交查询系统。 相似文献
2.
Warshall算法的C语言实现 总被引:3,自引:0,他引:3
Warshall算法是求二元关系传递闭包的一种高效的算法.通过对二元关系可传递性的研究,给出Warshall算法的一个C语言程序,使对可传递性的研究变得更加直观和有效. 相似文献
3.
Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效。 相似文献
4.
叶红 《安徽大学学报(自然科学版)》2011,35(4)
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法. 相似文献
5.
二元关系传递闭包的Warshall算法及应用 总被引:2,自引:0,他引:2
介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进 Warshall算法求有向图的距离矩阵 相似文献
6.
7.
8.
求可达矩阵的Warshall算法 总被引:8,自引:0,他引:8
给出并证明了确定内部独立的递阶层次结构的矩阵方法。将系统用有向图描述,利用集合论中求关系问包的Warshall算法实现了求可达矩阵。在决策因素很多且问题很复杂时,可以通过有向图的可达矩阵来确定系统的层次结构。 相似文献
9.
张豪煜 《东华大学学报(自然科学版)》1989,(1)
本文给出了 Warshall 算法的一个正确性证明,不仅简明,而且极有利于对 Warshall 算法本身的理解。对于自动编译程序构造中的基本问题之一,求非终极符所对应的终极符串的带头符(FIRST)和后继符(FOLLOW)集,本文还介绍了基于 Warshall 算法的计算办法。 相似文献
10.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。 相似文献
11.
滑翔增程火箭弹弹道优化算法研究 总被引:2,自引:0,他引:2
在分析影响滑翔增程火箭弹射程的主要弹道因素的基础上,提出了一种滑翔增程火箭弹最优化弹道的求解算法,并给出滑翔增程火箭弹的弹道优化计算模型.针对计算模型求解规模较大的问题,给出了用分布式并行集群计算服务器求解的进程调度方法,弹道优化算法的仿真计算结果表明:滑翔增程弹的增程率高于100%,滑翔增程火箭弹的弹道优化算法有较好的收敛性质,并行求解方法效率较高. 相似文献
12.
基于PC机群并行环境的构建方法 总被引:3,自引:0,他引:3
介绍一种用于高性能计算的并行环境-PC机群,从硬件平台和软件环境两个方面讲述了它的构建方法,并简单介绍了MPICH并行环境的使用方法。 相似文献
13.
论述了面向消息中间件的建模方法,并简要讨论了该模型在Client/Server环境中的具体实现。实验证明,这种模型的实现可以弥补DEC MessageQ在动态资源管理上的不足。 相似文献
14.
随着移动物联网应用多元化的发展,消息推送技术已成为信息实时发布和获取的一种重要方式,市场同时涌现出多种技术方案和基于这些方案的开源框架.本文旨在通过研究XMPP协议,设计一种企业即时消息推送的模型,并做了实现. 相似文献
15.
本文阐述了在Linux和Windows系统下,搭建基于MPI的并行PC集群的过程,实现了各个节点的互通和基于MPI的并行计算. 相似文献
16.
有限元方法FEM(Finite Element Method)是计算电磁学中非常重要的一种方法,而当问题规模较大时或计算量较大时,传统串行单机FEM难以胜任.本文在基于消息传递(MPI)的分布式并行系统上,采用有限元方法对电磁场问题进行并行求解.有限元方法形成的系数矩阵可以表示成块三对角矩阵,适合采用并行多分裂方法高效求解.并行计算技术的运用减少了计算时间并扩展了可处理问题的规模.结果表明,将并行技术应用于电磁有限元计算是有效并且可行的. 相似文献
17.
消息传递网络应用十分广泛,小到超大规模集成(VLSI)内部总线,大到计算机广域网.对其中一种消息传递网络——3D环型立方体结构中消息传递机制以及路由算法进行了深入研究,提出了无死锁和无活锁的确定性路由与自适应路由相结合的路由算法,考察了虚拟直通(cut-through)和存储转发(store-and-forward)两种消息传递机制下的性能表现.通过在3D环型立方体网络上的模拟运算,验证了所提出的算法在传输延时、吞吐率等方面的性能提高;也验证了不同的消息传递机制对网络传输效率的影响. 相似文献
18.
针对最大互信息系数(Maximal Information Coefficient,MIC)近似算法在大规模数据场景下的计算时间复杂度高,计算时间增长快的问题,提出一种最大互信息系数并行计算(The Parallel Computing Maximal Information Coefficient,PCMIC)方法。分别在Spark和Spark-消息传递接口(Message Passing Interface,MPI)计算框架中,在不同的数据规模和不同的噪声水平下,利用PCMIC算法对十四种典型的相关关系做并行计算。另外在不同节点数的情况下,选择两种具有代表性的相关关系来测试PCMIC算法在两种计算框架中的性能。实验结果表明:(1)PCMIC算法在两种框架下的运算效果与原始MIC近似算法相比,同样具有普适性和均匀性,而且具有良好的可扩展性。(2)随着数据规模和节点数的增加,PCMIC算法在两种框架中运算的时间增长明显比MIC近似算法慢,而且在Spark-MPI框架下的并行加速比和效率略优于Spark。(3)Spark能够支持MPI任务的调度,为研究不同并行计算框架之间的融合奠定了一定的理论和应用基础。 相似文献
19.
20.
排球技术中关键的技术是传球,而传球技术的好坏则取决于传球手型,本就传球手型的教学教法以及心理素质的训练和培养提出了具体的措施和手段,以期在传球手型的教学中引起重视,从而提高传球的教学质量。 相似文献