ex_6450的博客

由于我们只讨论V,A为有限集合的情况，所以对于弧上的权函数L,U和顶点上的权函数D，可以直接用所有孤上对应的权和顶点上的权组成的有限维向量表示，因此L,U,D有时直接称为权向量，或简称权。对于新的流，如果仍存在可增广轨，则用同样的方法使流的值增大，继续这个过程，直到网络中不存在关于新得到流的可增广轨为止，则该流就是所求的最大流。考虑如下流网络N=(V,A,U,D)节点s为网络中唯一的源点，t为唯一的汇点，而其它节点为转运点。G和G’中的流以一个简单的方式相互对应。...

i)Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的。(ii)Kruskal只需一次对权重的排序就能找到最小生成树，而Prim算法需要多次对邻边排序才能找到～Prim算法的实现过程首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出最小生成树中各结点权重最小的边，并加到最小生成树中。（加入之后如果产生回路了就要跳过这条边，选择下一个结点）当所有的结点都加入到最小生成树中后，就找出了这个连通图的最小生成树。Kruskal算法的实现过程。...

Dijkstra算法和Floyd算法详细使用它们区别在1.Dijkstra不能处理负权图，Flyod能处理负权图。2.Dijkstra处理单源最短路径而Flyod是处理多源最短路径。3.Dijkstra时间复杂度为O（n^2），Flyod时间复杂度为O（n^3）空间复杂度为O（n^2）;如果题目中是单源点正权图，就用Dijkstra算法，如果是任意两个点之间的最短路径或者是负权图，就用Floyd。httpshttpshttpshttpshttpshttps。......

代码】补充—整数规划例题。

规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。(目前求解整数规划方法只是适用整数线性规划）对有约束条件的最优化问题（其可行解为有限）的所有可行解空间恰当地进行系统搜索，这就是分枝与定界内容。分支定界法把全部可行解空间反复地分割为越来越小的子集，称为分枝；并且对每个子集内的解集计算一个目标上界，称为定界。每次分枝后，对于超出已知可行解集目标值的那些子集不再进一步分枝，就可以删减很多子集，这称为剪枝。......

借助for循环，在参数a,b范围内求解最小值问题。

nonlcon是用。