摘要：
在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树。 许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 性质最小生成树的边数必然是顶点数减一，|E| = |V| - 1。最小生成树不可以有循环。最小生成树不必是唯一的。Prim算法与Kruskal算法是寻找最小生成树的经典方法。 阅读全文
摘要：
C++ QueuesThe C++ Queue is a container adapter that gives the programmer a FIFO (first-in, first-out) data structure.Display all entries for C++ Queues on one page, or view entries individually:Queue constructorconstruct a new queuebackreturns a reference to last element of a queueemptytrue if the q 阅读全文