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

[复制链接]

字体大小: 正常放大

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');
7 H; o' s% k/ l% er:=1-nst/num_spn_tree;
: l' J3 }5 ~' G( h% F9 E- Q0 E$ g- w9 W7 p8 u