摘要：
网络流 网络流简介 流量网络 若有向图G=(V,E)满足以下条件： 1.有且仅有一个顶点S,它的入度为0，那么这个顶点S便称为源点。 2.有且仅有一个顶点T,它的出度为0，那么这个顶点T便称为汇点。 3.每一条弧都有非负数，叫做该边的容量。边(vi,vj)的容量用cij表示。 则称之为网络流图，记为 阅读全文
摘要：
CSP 图论一 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 图的建图方式 想要对图进行操作，就需要先学习图的存储 阅读全文
摘要：
算法介绍 分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 适用情况 该问题的规模缩小到一定的程度就可以容易地解决 该问题可以分解为若干个规模较小的相同问题。 利用 阅读全文