wu_zz的博客

Dijkstra 算法，用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索，也不是BFS搜索。 把Dijkstra 算法应用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索。http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html2.算法描述 1)算法思想：设G=(V,E)是一个带权有...

一：线性表1.定义：线性表是由n个元素的有限序列，通常记为（a1,a2,...,an）.  特点：存在唯一的表头和表尾。        除了表头外，表中的每一个元素均只有唯一的直接前驱。        除了表尾外，表中的每一个元素均只有唯一的直接后驱。2.存储结构：顺序存储、链式存储  (1)顺序存储：使用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的两个元素在物理位置也...