VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
        {
) W/ v# i2 j1 ]( `( x                if(BB[i][BB[i][0]]==length-1)
+ m* A' B3 Q1 o* o) t                {
                        for(j=1;j<BB[i][0];j++)
                        {
4 s2 a& K! |, y4 j  U! M; I% S, Q                                k1=BB[i][j];
: r/ s" q- Q. U8 Y; h" B                            k2=BB[i][j+1];
                            if(a>AA[k1][k2])
1 {/ J7 j0 T' M                                {
                                        a=AA[k1][k2];
                                }
( y9 o+ z" G- N% a' |$ A                        }
                        WF+=a;
( X, j5 m- D1 U6 v6 |; L$ t2 J( D                    for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
                            k2=BB[i][j+1];
$ x2 C- A1 |: h9 E0 u+ A                            AA[k1][k2]-=a;                       
                        }
                    a=99999;
+ Y8 m2 d& s7 I- h                }
: }* j+ E$ @5 P" t/ W* l' a6 S5 P                else
* R- {) e0 R% m7 S+ m) C( w                        continue;

juneshumo

第四个：
6 s8 C+ G8 \7 I8 _' ~+ Y% n$ ]说明：
1.此算法用于求解 所有顶点之间的最短距离
/ q9 A  f# P0 W% p/ h3 j5 M2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
3.邻接矩阵如下：
! \4 A. f4 f1 U3 Z$ \8 r     V0  V1  V2  .....     VN
V0
: C0 {. \& F# P5 H$ F- PV1
V2
.
.
9 g2 [0 i; [; `$ |.
VN
* h; J" E5 [' \. }5 g且求出的是各结点的之间的最短距离
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
# r+ J8 Z7 y. r5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
% C4 u$ z) v, L2 I7 \{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
        int i=0,j=0,k=0,a=MAX;
        for(i=0;i<length;i++)
4 z5 J6 i2 n, Q/ u# B        {
" |8 G- y: y9 `* X: v8 K2 z1 F                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
! Q) v- ]0 w+ r% A4 V; C                        {
/ E: i, w( l- g& h! z* [0 Q                                if(a>AAA[k][i][j])
                                {
                                        a=AAA[k][i][j];
9 {& i% S/ h! i' |# m                                }
                        }
. G5 g# O" D  e& Y+ G                        AAA[length][i][j]=a;
8 n% f+ h+ `0 Z                        a=MAX;
6 Z: k/ t. R" L8 |2 H7 N) H1 Q9 O                }
) P! C% L% H6 }        }
}

juneshumo

希望楼主不要生气，列举出一些来 只是方便别人参考的…………无恶意…………

LM386

谢谢分享~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

dawn

额 这个有点贵啊 下次下吧 谢谢 版主了

dawn

序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。4 V( `0 l. l* F0 q% _, U
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
邻接矩阵只表

ashuaiashuai

顶一个！你应该免费送给我们的！

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

太贵了，没有体力了，想下点都不行，能免费吗？？？