本文把它转化为增加限制条件的指派问题,对图邻接矩阵矩形对角进行分析,给出了这一问题的一个较好近似算法。
After turning it into a Designate Problem and analyzing the opposite angles of a rectangle in the Adjacency Matrix about its figure, this paper gives an approximate algorithm about it.
对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。
This paper discusses the application of adjacency matrix at the algorithm's analysis for traversing Graph, Minimum cost Spanning Tree, Topological sort and Critical Path.
故障关联算法依据故障之间的关联关系,运用图论和邻接矩阵的方法求出根故障集。
Fault Diagnosis is based on the event correlation, graph theory and adjacency matrix are two methods to get the root failure sets.
本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯·卡尔算法,并分析所设计算法的时间复杂度。
This text regards adjacent matrix as the memory structure of graph, and points out how to realize Kruskal algorithm in the computer, and analyses its complexity.
针对算法实现复杂、耗时,域间证书路径构建的效率低,基于图论的理论思想提出了一种邻接矩阵构建算法。
Since the realization of algorithms is quite complex and time-consuming, the certification path construction of cross domain has low efficiency.
以图论中邻接矩阵为基础,给出了该算法的理论证明。
Based on the adjacency matrix of the network graph, the theoretical proof of the topological arithmetic is given.
该算法通过引入邻接矩阵并借助自定义的堆栈数据结构来完成控制流路径子集的生成。
The control flow paths in the subset are based on the strategy that the loop statements in the program execute less than twice.
结合图论中的邻接矩阵,提出路径矩阵和路径子矩阵的概念及形成方法,进而提出求取可行联络线集合的算法。
A feasible tie-line set were developed on the base of adjacent matrix, path matrix and path sub-matrix.
在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构-扩展邻接矩阵,并研究了建立该矩阵的算法。
This paper presents a minimal cut set method based on the adjacent terminal matrix, which can be used to evaluate the reliability of main electric connection schemes for the railway station-oriented.
利用该算法,只需输入管道网络的邻接矩阵,即可自动产生流量压力分布计算的数学模型并进行实时动态求解。
It is shown that after the adjacency matrix of flow network is input, the algorithm can be employed to generate the model of flow network automatically and the practice with this method I...
利用该算法,只需输入管道网络的邻接矩阵,即可自动产生流量压力分布计算的数学模型并进行实时动态求解。
It is shown that after the adjacency matrix of flow network is input, the algorithm can be employed to generate the model of flow network automatically and the practice with this method I...
应用推荐