VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
. d( s& m* r8 z        for(i=0;i<KK;i++)
        {
                if(BB[i][BB[i][0]]==length-1)
0 ]! Y5 X! s% r                {
6 F4 b6 n2 g8 T# F( n6 e6 c                        for(j=1;j<BB[i][0];j++)
                        {
3 u- j. f) M4 b% |% B                                k1=BB[i][j];
) s" r, F/ W! D' m                            k2=BB[i][j+1];
                            if(a>AA[k1][k2])
                                {
                                        a=AA[k1][k2];
                                }
1 g6 \) Q! H' b8 b                        }
, A1 \' I' D( s4 z4 F# t- M0 ~                        WF+=a;
                    for(j=1;j<BB[i][0];j++)
6 h: z) G' L) `$ e5 R5 B! \                        {
                                k1=BB[i][j];
                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
                        }
                    a=99999;
1 ^4 P2 Z0 v* i) f                }
, `& k4 F. j! z7 ^8 c0 m                else
) [$ e4 O! E: T7 q, C4 _                        continue;

juneshumo

第四个：
) m& r4 ~4 a: G" E' b# ^' O说明：
1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
8 ^; B  V7 H$ x( ?' V3.邻接矩阵如下：
: u. y2 r+ Y2 n3 M' _# k+ H* f' w     V0  V1  V2  .....     VN
2 ]; q2 n8 W# K5 @$ kV0
V1
V2
.
3 j/ b4 J/ v9 S.
0 F6 P  l, q4 O9 @- w  H3 K  \.
9 v3 z3 a3 J3 K) q: {( sVN
且求出的是各结点的之间的最短距离
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
9 U- r1 D- i* h! Lvoid adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
$ a& ~  N4 t, w        int i=0,j=0,k=0,a=MAX;
- {4 X3 B" b& q5 v' T        for(i=0;i<length;i++)
        {
- u6 y5 n* J  q$ n! a: Z: \                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
8 S7 m4 r& p9 u' b* p; j                        {
) J$ e6 p8 [8 y$ k' B( @6 I                                if(a>AAA[k][i][j])
4 B. W7 X8 ^# @- x* a                                {
2 _/ L# x! A: c                                        a=AAA[k][i][j];
                                }
                        }
3 P5 X  R4 q/ K6 w9 F                        AAA[length][i][j]=a;
                        a=MAX;
                }
$ A, w4 e, T) x. X2 j9 B$ `' Y! ^: O        }
8 f! |, {" b3 [/ B5 g/ M}

juneshumo

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

LM386

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

dawn

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

dawn

序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。4 V( `0 l. l* F0 q% _, U
4 T+ [! y' J7 C& j3 y0 C2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
1 ?; Z# u% K$ G4 g: f邻接矩阵只表

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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