数学建模社区-数学中国
标题:
每个节点的生成树数目算法程序
[打印本页]
作者:
xiangpeng395
时间:
2014-8-29 22:50
标题:
每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑
0 l* }0 W+ f8 U: S4 t& v
. |" f- _; W6 Y0 D; t3 D# Q: Z
最好能够举个简单例子说明一下。实在感谢各位！
! i, z6 S' E3 L# F, ^ t9 b( t# E
A:=A-A(the last row);
7 A# l+ p# m4 ]7 x) v! Y
num_spn_tree:=det(AA');
0 y2 n+ m3 g9 P9 r
for i=1 TO vtsnum DO
?% _. v; o5 w
{
: |$ q) Q0 v4 `: {0 E7 S
B:=A;
% Y/ \) ]6 a4 v" T, \; R3 a/ n. A
for j=1 TO edgnum DO
- R/ A" ^2 U2 u. k% z
if A[i,j]~0
, q* q, G2 F, D, s
then B=B-A(the_j-the column);
: I% t6 i5 n, N
B=B-B(the i-th row);
( t/ J8 |% o% G0 u' |, G
B=B-B(the last row);
W- D# M7 [2 \9 `8 v1 n$ L4 d/ t
nst
:=det(BB');
' o. x. Z( M- N) J' b- S, c
r
:=1-nst
/num_spn_tree;
% `) [( Q' ~$ E6 M' P
; w* ^# L8 `3 o" z
文档2.doc
2014-8-29 22:49 上传
点击文件名下载附件
下载积分: 体力 -2 点
80 KB, 下载次数: 3, 下载积分: 体力 -2 点
这个算法程序如何修改
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
