bbbblzy的博客

最短路径 之 SPFA算法 http://hi.baidu.com/southhill/item/ab26a342590a5aae60d7b967 求最短路径的算法有许多种，除了排序外，恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra，接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的最短路径；如果我们想要求出每一对顶点之间的最短路径的话，还可以用Flo

转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于

转载链接：http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动

今天开始学习分治了！！！！！！！   离梦想又近了一步！！！ 分治   顾名思义  “分而治之”  就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 采用分治法解决的问题一般具有的特征如下： 1. 问题的规模缩小到一定的规模就可以较容易地解决。 2. 问题可以分解为

今天心血来潮 想做几道贪心 （1）luogu1208 USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天

网络及网络流什么是网络？网络其实就是有向带权图。为什么要叫网络，是因为权值是容量，容量意味着可以在单位时间内经过的上限，但是可以比上限小。 有向图=点集+有向边集 一个实例：运输网络 网络定义* 一个有向图 G=(V，E)； V代表点的集合，E代表边的集合。* * 有两个特别的点：源点s、汇点t；* * 图中每条边(u,v)∈E，有一个非负值的容量C(u,v)* 记为 G=(V，