VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
8 R4 D/ K6 K; ]5 Q; {4 @        for(i=0;i<KK;i++)
        {
                if(BB[i][BB[i][0]]==length-1)
                {
                        for(j=1;j<BB[i][0];j++)
                        {
9 D* t. s# Z! {( J/ {# U3 {) D: |                                k1=BB[i][j];
- k6 \/ Q0 n4 J+ C) j                            k2=BB[i][j+1];
( P- C7 K3 _+ @! v# C: B6 H% b                            if(a>AA[k1][k2])
                                {
# s7 ~! P1 B* B7 C0 w; N7 B                                        a=AA[k1][k2];
2 [3 K0 S0 U1 w- A( [8 B                                }
" U/ S7 \3 n8 n) v. ?                        }
) ?7 T! p! ^  A; s. Z                        WF+=a;
" r  T% C9 b# X3 L, l- B                    for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
" W1 {% ]: n( _/ P( f                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
9 Q5 e5 [4 e& d( I                        }
" _. o/ t! D' E. W                    a=99999;
" _, o5 o2 A! Z                }
                else
" j  q8 }; O  h3 y4 u* E                        continue;

juneshumo

第四个：
: N: K8 ~. m7 G0 ^: F: I说明：
6 R7 ~5 z6 ^) X. \2 T9 W! g4 D1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
5 Y8 c$ p- r" B3.邻接矩阵如下：
     V0  V1  V2  .....     VN
( D1 B) A: j0 D, lV0
! F; A5 d. Q1 M+ Q8 eV1
V2
.
.
9 B; ^7 Q& g7 y  c5 c- ~; C$ ^.
6 P. j. [8 Z6 h0 r; R/ iVN
且求出的是各结点的之间的最短距离
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
8 g: ]" u& A. @* i5 Z: L{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
        int i=0,j=0,k=0,a=MAX;
8 k9 @% X* @' r  ^$ G7 h# i        for(i=0;i<length;i++)
        {
                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
                        {
- M/ I+ R* r$ ]- k. ~; u; }                                if(a>AAA[k][i][j])
1 A- {! S7 @/ q* r0 D) J: w                                {
                                        a=AAA[k][i][j];
                                }
                        }
                        AAA[length][i][j]=a;
                        a=MAX;
" \4 D. F" |. r& o8 h1 O7 w                }
        }
}

juneshumo

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

LM386

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

dawn

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

dawn

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

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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