VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
        {
                if(BB[i][BB[i][0]]==length-1)
                {
) i9 A) c+ @& E( {                        for(j=1;j<BB[i][0];j++)
# _( b5 T, u4 X$ d; |  C0 {                        {
                                k1=BB[i][j];
( G( k; [$ w* a. X8 c                            k2=BB[i][j+1];
                            if(a>AA[k1][k2])
                                {
, F7 C& d7 n# Z% _) V/ n                                        a=AA[k1][k2];
                                }
                        }
                        WF+=a;
                    for(j=1;j<BB[i][0];j++)
8 D9 n8 U( n5 A9 f( H                        {
                                k1=BB[i][j];
1 z* |7 O6 @$ X                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
                        }
                    a=99999;
6 e0 L- c' {( ]                }
                else
7 Y+ K3 I/ N5 N& i& I( N) [                        continue;

juneshumo

第四个：
% @. [" X* B# v: M' N1 W说明：
1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
7 |# A0 G! h$ B. G3.邻接矩阵如下：
     V0  V1  V2  .....     VN
. A/ [6 A, j' cV0
V1
V2
.
.
" D9 i4 o7 k8 u; j9 I7 o5 M.
VN
3 h8 i+ @5 U: S) }. T% u且求出的是各结点的之间的最短距离
* c0 Y( q3 m3 l; O; Z" d4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
* d. j; R8 o! }3 E- ]! z{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
( z; Y8 |! M% d( G3 ^+ p        int i=0,j=0,k=0,a=MAX;
( p' x# R' x" j: U4 G: s        for(i=0;i<length;i++)
% x, o- @7 z1 ~6 y        {
4 W1 C2 T3 R5 b                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
% _( P4 B# z* n+ }& U: i                        {
                                if(a>AAA[k][i][j])
                                {
, ~' D  y; _' Z5 @2 n4 D/ b                                        a=AAA[k][i][j];
$ }0 Y; M- W0 q6 @0 a# I                                }
! ~* o$ m+ o( I" J                        }
                        AAA[length][i][j]=a;
9 m3 }/ {4 S4 F7 A                        a=MAX;
( M+ e4 y2 x8 G8 h                }
2 N6 W# B" ^/ E9 b# {; {        }
}

juneshumo

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

LM386

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

dawn

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

dawn

序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。4 V( `0 l. l* F0 q% _, U
+ n- R7 [9 b+ w: }4 r2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
& c2 K; G$ o+ D( {7 ~; L邻接矩阵只表

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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