《基于分支矩阵的计算机生成树》由会员分享，可在线阅读，更多相关《基于分支矩阵的计算机生成树（5页珍藏版）》请在金锄头文库上搜索。
1、 1 5 2 199 4 4 ( ) J o u r n a l o f H u a q i a o U n i v e r s i t y (N a t u r a l Sc i e n e e ) V o l . 1 5 N o 2 A P r . 1 994 ( , 36 2 0 11 ) , T b o P as ca l , . , , , T P 391 . 4 1 , . : ; , . , , , , . , , . , . , , L , . , , 1 , , . , . H or to n St ra hl er , , ( , ) . , , . , . . , , .
2、 , , . , ( ) , , , . 1 , . 19 93 1 1 7 ( ) 1994 1 1 , . 1 , 1 v i j , v , ; : , j , j . v y , or d ( ) or d (y ) ( ) ( ) . , . ( ) St ra h l e r . 1 , ( ) . St ra hl er S 3 . , . 1 S t r a h l e r ( a ) (b ) 2 2 k , i j , (m , n ) (k , i ) , (k l , k 1 ) , j k i j 2 ( a ) 1 ( k , i) k , (b ) l . , :
3、 i k , k 1 . ( k l , k 1 ) k (l) k ) 2 , a . k ; (2 ) 1 i k , b* . ( k , i) ; (3 ) k ) 2 , b,. ( k 1 , k 1 ) : (4 ) i ( j k , ; , , b* , , / a , k , ( k , j) . 3 St ra hl e r S T r a m (T ) , ( S l) X S P Z , : 0 0 O P 3 . z P s , 3 0 O P : , Z P : , 3 P : Pz T m a f P , . 1 1 , . P : . J 1 r a m (T ) - 3 /5 2 /5 l /2 0 1/2 / 2 : 2 3 1 , . 2 G eo rg es Eyr ol l es ,
