VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
        {
                if(BB[i][BB[i][0]]==length-1)
                {
1 R5 \+ L9 K/ o! Y7 @                        for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
2 @- [/ p0 g7 ]0 K+ t3 T                            k2=BB[i][j+1];
                            if(a>AA[k1][k2])
9 V# W) s+ t7 d                                {
                                        a=AA[k1][k2];
; ~5 P3 s8 F1 D                                }
                        }
                        WF+=a;
                    for(j=1;j<BB[i][0];j++)
                        {
  T. m' w0 B- w$ K- A& K                                k1=BB[i][j];
' K4 f+ s! d6 o' K- |                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
                        }
8 E4 Z( F+ @9 Y- Q6 L# G& @                    a=99999;
                }
+ x; A  p5 H7 B) J                else
' o' {/ T- C0 N- A, a4 d, e& h                        continue;

juneshumo

第四个：
, I5 a5 y9 [5 B( ?! }$ s1 B说明：
  i' o+ W, h/ w# G9 L7 Z1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
3.邻接矩阵如下：
     V0  V1  V2  .....     VN
V0
V1
5 m; a% V" k8 i9 t1 `, x- Y( `V2
.
5 c+ }* K5 h5 {3 g3 e8 v' f.
.
VN
; p; X; h) u# W: V3 [  z且求出的是各结点的之间的最短距离
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
) N5 o) [+ W+ mvoid adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
        int i=0,j=0,k=0,a=MAX;
        for(i=0;i<length;i++)
        {
                for(j=0;j<length;j++)
8 W$ O# Y* B% I& c                {
* H8 k' z! q4 q  Q                        for(k=0;k<=kk;k++)
                        {
                                if(a>AAA[k][i][j])
! E  Q( z+ o* {                                {
0 H6 r2 q1 m# ^0 d  W2 Z                                        a=AAA[k][i][j];
                                }
                        }
- T& }1 c5 G6 n* t7 g                        AAA[length][i][j]=a;
" \  P. _4 i7 t6 Q: b* ~                        a=MAX;
                }
        }
5 G. E, Z) Y  T0 [: f1 O$ N}

juneshumo

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

LM386

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

dawn

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

dawn

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

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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