摘要：
设G=（V，E）是无向连通带权图，V={1，2，…，n}； 设最小生成树T=（V，TE），该树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），Kruskal算法将这n个顶点看成是n个孤立的连通分支。 它首先将所有的边按权值从小到大排序，然后只要T中选中的边数不到n-1，就做如下的贪心选择： 阅读全文
摘要：
适用范围：要求无向图 prim算法（读者可以将其读作“普里姆算法”）用来解决最小生成树问题， 其基本思想是： ·对图G（VE）设置集合S，存放已被访问的顶点， ·然后每次从集合V-S中选择与集合S的最短距离最小的一个顶点（记为u），访问并加入集合S。 ·令顶点u为中介点，优化所有从u能到达的顶点v与 阅读全文
摘要：
最小生成树： 最小生成树（Minimum Spanning Tree，MST）是在一个给定的无向图G（V，E）中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。 图10-43给出了一个图G及其最小生成树T，其中较粗的线即为最小生成树的边。可以看到 阅读全文
摘要：
AOV网： 顶点活动（Activity On Vertex，AOV）网是指用顶点表示活动，而用边集表示活动间优先关系的有向图。例如图10-57的先导课程示意图就是AOV网，其中图的顶点表示各项课程，也就是“活动”；有向边表示课程的先导关系，也就是“活动间的优先关系”。显然，图中不应当存在有向环，否则 阅读全文
摘要：
哈希表结构讲解： 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置 = function(关键字) 阅读全文
摘要：
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed grap 阅读全文