数学建模社区-数学中国
标题:
每个节点的生成树数目算法程序
[打印本页]
作者:
xiangpeng395
时间:
2014-8-29 22:50
标题:
每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑
7 M* T, `5 Q" S2 x) s: F* X! K
0 a0 ~# e; K2 O( R; i, K
最好能够举个简单例子说明一下。实在感谢各位！
& {" B( j7 H/ s; g4 ?! {
A:=A-A(the last row);
' Q" A6 s& L/ y8 U+ r" G- {+ @' _ m
num_spn_tree:=det(AA');
- |! H* U5 }: e0 @- D, P
for i=1 TO vtsnum DO
9 V" X2 l3 p* \4 Z( k5 q* ]; O
{
& l- Z9 h/ C6 w, V( g: i
B:=A;
# ?9 ?4 b2 C' C" m, O! h3 |# W% |7 k
for j=1 TO edgnum DO
, G7 T( I' h2 _% X
if A[i,j]~0
! N! [" o5 y1 h
then B=B-A(the_j-the column);
" R! s' p. W( E) m+ _% t" R
B=B-B(the i-th row);
# q# Y8 `# Y( t5 A2 }+ y; v. I
B=B-B(the last row);
' O" \! p, x) f8 N0 Q0 o
nst
:=det(BB');
6 Q- _9 d. d# i5 A. n$ }. l
r
:=1-nst
/num_spn_tree;
$ _ F- {/ b2 t& Z( U4 V# M X
& K" m5 e8 r2 N P! e
文档2.doc
2014-8-29 22:49 上传
点击文件名下载附件
下载积分: 体力 -2 点
80 KB, 下载次数: 3, 下载积分: 体力 -2 点
这个算法程序如何修改
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
