海军工程大学学报
海軍工程大學學報
해군공정대학학보
JOURNAL OF NAVAL UNIVERSITY OF ENGINEERING
2004年
5期
74-76,81
,共4页
无向图%生成树%复合支路%网络撕裂%复杂性%并行算法
無嚮圖%生成樹%複閤支路%網絡撕裂%複雜性%併行算法
무향도%생성수%복합지로%망락시렬%복잡성%병행산법
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.
將複閤支路和網絡撕裂技術用于尋找無嚮圖中全部生成樹的算法.給齣複閤支路的概唸、錶示方法和運算規則,以及由各箇子圖的全部生成樹得到原圖的全部生成樹的方法.在圖的分解和找樹過程中,可以採用併行算法,從而降低瞭找樹算法的複雜性.
장복합지로화망락시렬기술용우심조무향도중전부생성수적산법.급출복합지로적개념、표시방법화운산규칙,이급유각개자도적전부생성수득도원도적전부생성수적방법.재도적분해화조수과정중,가이채용병행산법,종이강저료조수산법적복잡성.
