数学建模社区-数学中国

标题: 每个节点的生成树数目算法程序 [打印本页]
作者: xiangpeng395    时间: 2014-8-29 22:50
标题: 每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑 / ^! K( S8 N& Z& D% Y- |" r: e- `, C3 X
# i8 h, x( T  w- [! `7 O- U8 e% v
最好能够举个简单例子说明一下。实在感谢各位！
# L1 ]4 O- T/ x+ U$ h6 DA:=A-A(the last row);& ^" B; p2 D- m# j4 J$ y$ x8 t
num_spn_tree:=det(AA');/ d+ ^1 q' ~: m# ]! i2 \8 j; p
for i=1 TO vtsnum DO
, s) o8 U7 Y) B: s9 j{
' B6 z; ]0 L! o6 LB:=A;
, ]4 O, F8 V2 Hfor j=1 TO edgnum DO
0 E, y- S9 r  Iif A[i,j]~0
' ]6 t: b% d) j* Zthen B=B-A(the_j-the column);+ I. @8 h. Z, Q8 \
B=B-B(the i-th row);
: c: f& K7 M; o/ U; [" J) I8 A6 OB=B-B(the last row);$ w  J# {3 y- O+ t) G7 T
nst:=det(BB');! m0 p8 @: o) z8 i' s& ~& `2 w1 V/ h
r:=1-nst/num_spn_tree;
% h2 m" j! e. [' P8 k, s
8 @3 g' F+ m% [* }: Q

文档2.doc

80 KB, 下载次数: 3, 下载积分: 体力 -2 点

这个算法程序如何修改



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5