VC++中的常用算法

juneshumo

虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
7 G3 z5 o- H4 O" k- `$ a        {
                if(BB[i][BB[i][0]]==length-1)
) [/ P! z4 ?- v& c                {
                        for(j=1;j<BB[i][0];j++)
                        {
, {$ x( _! r+ O# F5 y( L* @; ]                                k1=BB[i][j];
3 O  Q4 _6 G+ m4 f                            k2=BB[i][j+1];
, y, f  C5 Q  U% R0 j                            if(a>AA[k1][k2])
4 X, a9 Y# j7 G5 ^9 j! n                                {
                                        a=AA[k1][k2];
+ }# k6 Y9 }* D+ U6 Z0 |1 v: h3 C                                }
                        }
" R% L6 C0 b6 X9 E- E% L, O                        WF+=a;
! \# r0 a% @3 \% |- v                    for(j=1;j<BB[i][0];j++)
                        {
. D0 _% ?  D  A+ l( D3 U. g8 ~                                k1=BB[i][j];
- k7 A5 D' i3 O: \# C5 h; O                            k2=BB[i][j+1];
; g5 }+ ]% y( ^                            AA[k1][k2]-=a;                       
2 E$ t; C* E: u7 E1 w' q                        }
                    a=99999;
' C8 Z0 |( ^; k: a4 W6 {2 `' r# ?                }
                else
                        continue;

juneshumo

第四个：
0 E( Y: ~4 i- Q% s说明：
1.此算法用于求解 所有顶点之间的最短距离
; O8 D2 N" Z. n9 ]2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
7 N6 K. Y4 [0 w+ c1 m3 L0 d6 X3.邻接矩阵如下：
     V0  V1  V2  .....     VN
' P( B* G  R1 bV0
' Y8 o- Y) o" r$ lV1
V2
7 q5 E/ b, W6 x9 L5 _6 k0 N.
4 q7 S/ i/ }: C# i/ D) q.
.
VN
且求出的是各结点的之间的最短距离
8 Z% a( Z  u9 D4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
' G6 C. @) E, ~9 [: U/ W5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void 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++)
5 F4 Y5 D4 q6 C* @+ J) j                {
# {  n/ ]9 D1 P& k                        for(k=0;k<=kk;k++)
                        {
: S1 K( L4 U* ~# H6 ?1 C. L                                if(a>AAA[k][i][j])
                                {
                                        a=AAA[k][i][j];
& \6 I2 U5 r/ A5 G: T8 C1 T( Y                                }
                        }
5 w% r" W& c, a- C8 O! f                        AAA[length][i][j]=a;
2 W- n6 p, P. N! T3 L6 @1 E' J                        a=MAX;
$ g. `0 O! V; \' G) ~                }
        }
}

juneshumo

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

LM386

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

dawn

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

dawn

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

ashuaiashuai

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

happyeverafter

大家都反映挺贵的啊！

qingmuda

确实不便宜哈~

№←喥

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