插入排序(Insertion Sort)是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。插入排序主要包括:直接插入排序和希尔排序。
04月
06
图的生成树对于具有n个顶点的连通图,包含了该图的全部n个顶点,仅包含它的n-1条边的一个极小连通子图(边最少)被称为生成树。一个图的生成树为一个无回路的连通图。把生成树各边的权值总和称为该树的权,把权值最小的生成树称为图的最小生成树