摘要：
<!--done--> 原文链接https://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html 作者：wlu 7. 网络流算法--Ford-Fulkerson方法及其多种实现 网络流 在上一章中我们讨论的主题是图中顶点之间的最短路径， 阅读全文
摘要：
原文链接http://blog.csdn.net/ivan_zgj/article/details/51580993 最大流问题常常出现在物流配送中，可以规约为以下的图问题。最大流问题中，图中两个顶点之间不能同时存在一对相反方向的边。 边上的数字为该条边的容量，即在该条边上流过的量的上限值。最大流问 阅读全文
摘要：
阅读全文
摘要：
原文链接http://blog.csdn.net/icurious/article/details/51240114 最小函数依赖集 一、等价和覆盖 定义：关系模式R<U,F>上的两个依赖集F和G，如果F+=G+，则称F和G是等价的，记做F≡G。若F≡G，则称G是F的一个覆盖，反之亦然。两个等价的函 阅读全文
摘要：
原文链接http://blog.csdn.net/zyang008/article/details/6175587 分治法 1）算法描述：已知集合S中有n个点，分治法的思想就是将S进行拆分，分为2部分求最近点对。算法每次选择一条垂线L，将S拆分左右两部分为SL和SR，L一般取点集S中所有点的中间点的 阅读全文
摘要：
(a) 建立一个有向图G(V,E)，每个顶点表示一种货币，两个顶点之间的边权的大小ex[u][v]表示两种货币之间的汇率，若要找一个最有利的兑换序列，把货币s兑换成货币t，即在若干种兑换序列中选择一条合适的兑换序列，将等量货币s尽可能多的兑换货币t，令money[x]表示一个s币可以兑换多少个x币。 阅读全文
摘要：
在bellman-ford算法中,循环n-1(n为顶点个数)次可以找出从源点到其他顶点的最多n-1条边的最短路径，若循环k次则可以找出从源点到其他顶点的最多k条边的最短路径。 1 package org.xiu68.ch04.ex12; 2 3 public class Ex4_10 { 4 pub 阅读全文
摘要：
参考答案 (a) 该问题的其他满意赋值: x1=true , x2=true , x3=false , x4=true。 (c) 本题对应的有向图: (b)中对应的有向图: (d) 对于一个变量x，如果一个强连通部件既包含x，又包含x(一)1，那么x成立时，x(一)1也应该成立，或者x(一)1成立时 阅读全文
摘要：
若p为假，则q可取真或假，p->q为永真 若p为真，q为假，则p->q为假 若p为真，q为真，则p->q为真 1 因此 阅读全文
摘要：
package org.xiu68.exp.exp10; public class Exp10_1 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] edges=new int[ 阅读全文