VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
' B3 ~4 ]# d  D, f/ H; u        {
# v& V' K% j) t" U% \+ X6 Y                if(BB[i][BB[i][0]]==length-1)
                {
4 H8 S8 Z; M4 I( P$ q2 x7 O  @                        for(j=1;j<BB[i][0];j++)
                        {
2 w0 ]; {2 O* L# W" x% I6 {- Y                                k1=BB[i][j];
                            k2=BB[i][j+1];
                            if(a>AA[k1][k2])
  I* ?; o. N- n                                {
                                        a=AA[k1][k2];
                                }
8 l6 J- O" a: `+ [6 R                        }
                        WF+=a;
4 z4 o1 P( b9 X3 G$ g9 I                    for(j=1;j<BB[i][0];j++)
                        {
; w3 j: I# D" A# T# z' m                                k1=BB[i][j];
                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
  G/ T/ k# c9 ?* U                        }
" m1 r4 Z; G2 u, `5 u4 \                    a=99999;
/ Y' V7 z& u8 C7 ]1 e- b                }
                else
0 t1 I) d$ G6 g6 h                        continue;

juneshumo

第四个：
说明：
8 J0 D4 b" x, `' ^' j, `* O1.此算法用于求解 所有顶点之间的最短距离
) M* J) d) `9 ?; y: R0 ~2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
3.邻接矩阵如下：
     V0  V1  V2  .....     VN
& P# D4 E( Q# t. wV0
( X5 S" \0 m/ O) ]9 u& ?V1
V2
9 q- A* U8 H* i: k* g.
.
6 L+ R# ]# q$ C: I.
VN
且求出的是各结点的之间的最短距离
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
9 j. J& y. G5 |) y        int i=0,j=0,k=0,a=MAX;
        for(i=0;i<length;i++)
7 K# m8 B& r& q  D' N+ p. I        {
                for(j=0;j<length;j++)
+ y; W5 X" F( J- d, S, H                {
                        for(k=0;k<=kk;k++)
                        {
                                if(a>AAA[k][i][j])
                                {
1 z( _/ [( j; b0 K9 G) a                                        a=AAA[k][i][j];
                                }
: h1 U& x. S* p" Q# ]  J                        }
                        AAA[length][i][j]=a;
$ j1 U( N$ N1 N" C! s" g                        a=MAX;
: @8 O# E& \/ y# ~6 p4 @! q                }
! A8 G0 ^8 h% E% C4 i        }
}

juneshumo

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

LM386

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

dawn

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

dawn

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

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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