VC++中的常用算法

杭州书院

小第自己编了几个常用的算法，大家可以交流交流！里面有使用说明，稍加修改可能会有很大帮助，纯个人劳动成果，鼓收取薄利！

master-forever

太贵了，还不如用别的算法

wzzfeitian

干，贵死了

qingqingwoxin19

干，贵死了

郑重其事

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

jdqx11zhb

同学……咋这贵……

kalvin

真好真好（本文来自于数学中国社区，网址为http://www.madio.net/mcm）

ivwsha

真不错，谢谢楼主啊！我先下载下来了，搜藏！

juneshumo

第一个的 其中一个函数，参考
int findshort(int A1[],int A[],int length)
4 I# i0 k$ ], A- R  b! P- c{
, L  C& u: P& p  J6 I5 Q        int i=0,a=0,b=0;
& O& S$ U2 E  d        for(i=0;i<length;i++)
        {
                if(A1[i]!=MAX&&A[i]==MAX)
+ w- d7 k- @# w/ t                {
                        a=A1[i];
. P, l/ z- U* F5 O- B3 I" c                        b=i;
/ y8 U4 V8 X* ]& _& M3 w5 [                        break;
                }
        }
% C3 l7 V  p$ F. E* P        for(i=b;i<length;i++)
3 ?" X) _; m* Y1 e9 N        {
1 A; D1 I- D  n7 A/ J4 L# r# S                if(A1[i]<a&&A[i]==MAX)
! i2 V9 _3 v' y: b# @                {
$ T5 O& C2 M% D5 }' q2 }& D                        a=A1[i];
                        b=i;
; O6 W+ W, v4 B2 x) v; m                }
6 K$ h, q2 q$ v& @& ~0 h        }
        return b;       
}

juneshumo

第二个 连C++中的模板都用过上了
* O. c) W) h0 h( K# M& ~6 D还有说明：
6 s( x  \# ~' n5 C7 C  A" ~, `+ B+ x1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
! T5 D0 {; {- W4 p  }邻接矩阵只表示有无道路直接相连，不是权值。