数学建模社区-数学中国
标题:
每个节点的生成树数目算法程序
[打印本页]
作者:
xiangpeng395
时间:
2014-8-29 22:50
标题:
每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑
9 m) H p; L" }" s9 l# `% g3 z3 o
6 `6 r* ~) P& ~$ q" n2 S
最好能够举个简单例子说明一下。实在感谢各位！
: l2 |! W. i" [9 T* i5 t4 ^
A:=A-A(the last row);
5 j ^/ m* L- G" W
num_spn_tree:=det(AA');
! m1 G: e7 Z$ w( D( h
for i=1 TO vtsnum DO
( h2 k- C9 X( j2 R3 y2 J
{
* i' i; S0 F) k6 B8 x+ X
B:=A;
$ _! S1 `* X' A, ~: F3 l$ ~
for j=1 TO edgnum DO
# h) z, f0 p. y
if A[i,j]~0
* r6 B: l" `( z; o$ @
then B=B-A(the_j-the column);
& E6 V e, {! N0 D
B=B-B(the i-th row);
; C8 b0 W4 |& n j/ B9 ^6 E$ c
B=B-B(the last row);
" Y5 t+ F0 Y' t0 G2 g* s0 h4 I
nst
:=det(BB');
/ p5 P4 h3 L$ s/ e* T( w
r
:=1-nst
/num_spn_tree;
" X* L. j" N3 R4 L
6 L* Q+ J+ W9 G, k. K6 s3 q8 a1 W
文档2.doc
2014-8-29 22:49 上传
点击文件名下载附件
下载积分: 体力 -2 点
80 KB, 下载次数: 3, 下载积分: 体力 -2 点
这个算法程序如何修改
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
