小茗从不写博客

摘要： 拓扑排序就是获得一个拓扑序的过程。而拓扑序就是在图中，如果V到W有一条有向路径，那么V一定排在W前面，符合这个特点的一个顶点序列叫做拓扑序。 1 #include <stdio.h> 2 3 #define maxSize 105 4 #define inf 0x7ffffff 5 6 int v, 阅读全文

摘要： 要解决最小生成树问题，首先要了解什么是最小生成树。生成树指选取V-1条边（V为图的顶点个数），将图的V的顶点连通，且没有回路的图。最小生成树指这些边的权重之和最小。 解决最小生成树问题，主要依赖贪心算法，即在不形成回路的约束条件下，每一次都选取权重最小的边。我们有两种贪心算法。 第一种是Prim算法 阅读全文