数学建模社区-数学中国

标题: 每个节点的生成树数目算法程序 [打印本页]
作者: xiangpeng395    时间: 2014-8-29 22:50
标题: 每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑 9 B& I# @- T6 h  |) q* D: I9 D
5 g" I! |. \( `
最好能够举个简单例子说明一下。实在感谢各位！
6 M. S: ~$ [1 `& S; P* B2 P; QA:=A-A(the last row);- k( p0 \- d! Y
num_spn_tree:=det(AA');2 X, j! W, p4 }. v
for i=1 TO vtsnum DO
6 j( g, R# M  t2 @9 r{1 j5 A7 M+ [% l' o! S
B:=A;
5 w: y5 b: T3 \1 N& S1 X8 cfor j=1 TO edgnum DO; n: r+ C* Q4 z8 k6 `( H' ]
if A[i,j]~04 b7 m; Y& g: N, K5 d* b/ \
then B=B-A(the_j-the column);8 L4 [3 _; F  w
B=B-B(the i-th row);
7 h2 {/ j0 k7 [B=B-B(the last row);, k+ L0 W3 r" t6 \
nst:=det(BB');
: x0 Z+ s4 E6 c1 K, yr:=1-nst/num_spn_tree;+ U, f3 r; ^$ q& c; \

3 t) _9 B& H' \) H* B- {

文档2.doc

80 KB, 下载次数: 3, 下载积分: 体力 -2 点

这个算法程序如何修改



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5