算法与数据结构（三）图算法
摘要：
图的搜索技术是图算法领域的核心。1、图的表示 通常采用两种方法表示一个图G=(V, E)，即邻接表和邻接矩阵。 邻接表，表示稀疏图，需要的存储空间为O(V+E) 邻接矩阵，表示稠密图，需要的存储空间为O(V^2)2、广度优先搜索 广度优先搜索是Prim最小生成树算法和Dijkstra单源最短... 阅读全文
posted @ 2013-10-25 13:54 zjgtan 阅读(391) 评论(0) 推荐(0) 编辑
