点在线段上的投影问题：已知一条线段，以及线外的一个点p，求p在线段上的投影点。 这个问题可以这样处理： 把p与 …
最小生成树——克鲁斯卡尔(Kruskal)算法
之前学了用普里姆算法来求最小生成树的权值和，但是它的时间复杂度为O(|V2|)，使用优先级队列优化后，可以优化 …
全点对间最短路径（弗洛伊德算法）
之前学单源最短路径的时候，学到狄克斯特拉算法，我在想，如果对每个顶点都求它的单源最短路径，那不就可以得到全点对 …
单源最短路径（狄克斯特拉算法）
在加权图G=(V,E)中，求给定顶点s,d之间各边权值总和最小的路径，这就是最短路径问题。 这个问题主要分为两 …
最小生成树——普里姆算法（prim)
生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …