2013年10月25日

算法与数据结构(三)图算法

摘要: 图的搜索技术是图算法领域的核心。1、图的表示 通常采用两种方法表示一个图G=(V, E),即邻接表和邻接矩阵。 邻接表,表示稀疏图,需要的存储空间为O(V+E) 邻接矩阵,表示稠密图,需要的存储空间为O(V^2)2、广度优先搜索 广度优先搜索是Prim最小生成树算法和Dijkstra单源最短... 阅读全文

posted @ 2013-10-25 13:54 zjgtan 阅读(394) 评论(0) 推荐(0) 编辑

导航