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

[复制链接]

字体大小: 正常放大

xiangpeng395

7 主题	9 听众	67 积分

升级 65.26%

TA的每日心情

	奋斗 2014-12-1 11:01

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 男

群组: A题讨论群

电梯直达

发表于 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');. H9 B+ X2 V8 c2 y& O1 a
r:=1-nst/num_spn_tree;
Q3 M; M+ Q6 V, I
: ^* Q; J' C" f, g( C8 z