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

[复制链接]

字体大小: 正常放大

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');$ C/ P! n4 B3 p
r:=1-nst/num_spn_tree; d5 o. |4 U; X4 I$ x

4 {' n/ O; x8 o2 C9 C. i# M