【案例简介】：第一节 基本概念 当前讲授 1、排序（sort）的概念 所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。 2、排序的稳定性 在待排序的文件中，若存在多个关...【详情】
【案例简介】：第六节 拓扑排序 当前讲授 1、拓扑排序的概念 对一有向图，如果从V i 到V j 存在一条路径，且在由图中所有顶点构成的线性序列中，V i 总在V j 之前，那么这样的线性序列就被称为拓扑...【详情】
【案例简介】：第五节 最短路径 当前讲授 1、最短路径的问题 最短路径问题的提法很多，在这里仅讨论单源最短路径问题：从某个源点SV到G中其余各顶点的最短路径。对于求多源点的最短路径问题，...【详情】
【案例简介】：第四节 图的生成树和最小生成树 当前讲授 一、图的生成树 1、生成树的概念 对于具有n个顶点的连通图，包含了该图的全部n个顶点，仅包含它的n-1条边的一个 极小连通子图 被称为生成...【详情】
