HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

寻找无向图中全部生成树的复合支路和网络撕裂技术

作者:李彦; 尹宗谋无向图生成树复合支路网络撕裂复杂性并行算法

摘要:将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

海军工程大学学报

《海军工程大学学报》(CN:42-1106/E)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《海军工程大学学报》主要发行范围:本校各单位、学报各编委,军内外有关的研究机构、各大公共图书馆、院校图书馆、学报编辑部等有关单位,论文作者,以及报送学报的主管领导机关和相关的业务部门。

杂志详情