每个节点的生成树数目算法程序

[复制链接]

字体大小: 正常放大

xiangpeng395

7 主题	9 听众	67 积分

升级 65.26%

TA的每日心情

	奋斗 2014-12-1 11:01

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 男

群组: A题讨论群

电梯直达

1^#

发表于 2014-8-29 22:50 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑

最好能够举个简单例子说明一下。实在感谢各位！
A:=A-A(the last row);
num_spn_tree:=det(AA');
for i=1 TO vtsnum DO
{
B:=A;
for j=1 TO edgnum DO
if A[i,j]~0
then B=B-A(the_j-the column);
B=B-B(the i-th row);
B=B-B(the last row);
nst:=det(BB');$ e6 S6 M8 k% j3 i+ I1 X4 n
r:=1-nst/num_spn_tree;
X8 }3 z' {! ]$ m8 Y9 b
P. ^, y) e9 C2 H; j: r. C o