题目：http://poj.org/problem?id=3723 这题乍一看没想出该怎么做，看了书才明白。首 …
POJ3255:求解[次短路]->Dijkstra
题目：http://poj.org/problem?id=3255 题目大意就是某个街区有R条路，N个路口，并 …
二分图最大匹配问题（匈牙利算法）
什么是二分图 如果一个无向图的的顶点可以分为两个互不相交的子集A和B，那么它就是二分图。也就是说，A、B内部不 …
最小生成树——克鲁斯卡尔(Kruskal)算法
之前学了用普里姆算法来求最小生成树的权值和，但是它的时间复杂度为O(|V2|)，使用优先级队列优化后，可以优化 …
全点对间最短路径（弗洛伊德算法）
之前学单源最短路径的时候，学到狄克斯特拉算法，我在想，如果对每个顶点都求它的单源最短路径，那不就可以得到全点对 …
单源最短路径（狄克斯特拉算法）
在加权图G=(V,E)中，求给定顶点s,d之间各边权值总和最小的路径，这就是最短路径问题。 这个问题主要分为两 …
最小生成树——普里姆算法（prim)
生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …