夜幕挽歌

最短路径非网图：它没有边上的权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径;网图：是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。迪

最小生成树生成树：所谓的一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,

图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E),其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性表中把数据元素叫元素，树中将数据元素叫

树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限

队列的定义队列是只允许在一端进行插入操作、另一端进行删除操作的线性表。队列是一种先进先出(FirstInFirstOut)的线性表，简称FIFO。允许插入的端称为队尾，允许删除的一端称为队头。队列的结

栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称之为栈顶，另一端为栈底。不含任何数据元素的栈称之为空栈。栈又被称作后进先出（LastInFirstOut）的线性表，简称LI

链式存储顺序存储的不足插入和删除时需要移动大量元素。链式存储为了表示每个数据元素ai 与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后

线性表介绍线性表：0个或多个数据元素的有限序列。若将线性表记为（a1，·······，ai-1，ai，ai+1，·······，an）,则ai-1是ai的直接前驱元素，ai+1是ai的直接后驱元素。线

算法时间复杂度的定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记做：T(n)=O(