algorithm
小马哥淡定
这个作者很懒,什么都没留下…
展开
-
最小费用最大流问题
最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。转载 2015-12-29 15:52:11 · 2698 阅读 · 0 评论 -
排序算法集合(含代码)
排序算法可以分为内部排序和外部排序两大类。原创 2014-08-25 21:27:19 · 654 阅读 · 0 评论 -
二叉搜索树的基本操作(含代码)
二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。原创 2014-08-24 19:02:21 · 737 阅读 · 0 评论 -
最短路径算法
经典的最短路径算法有两种——弗洛伊德算法和迪杰斯特拉算法。其中弗洛伊德算法解决的是图中任意两点之间的最短路径问题,而迪杰斯特拉则仅限于单源最短路径问题。转载 2015-12-30 09:54:28 · 403 阅读 · 0 评论