2015年12月6日
深度优先搜索与广度优先搜索算法理解
摘要： 深度优先搜索算法和广度优先搜索算法是图论中两个有意思也很实用的算法，下面我们来看看这两个算法。严书中，给出的利用深度优先搜索(Deep First Search)算法进行图的遍历伪码如下 1 Boolean visited[MAX]; //标志数组 2 Status (*VisitFunction... 阅读全文
posted @ 2015-12-06 22:13 Friedrich_Ludwig 阅读(6545) 评论(0) 推荐(0)
2015年11月30日
[Introduction to Algorithms - Lecture Notes] 16.Greedy Algorithms and Minimum Spanning Tree
摘要： Graphs(review) CLRS, App BDigraph(Directed graph) G = (V, E)·Set V of vertices(singular vertex)·Set E ⊆ V * V of edgesUndirected graph: E contains uno... 阅读全文
posted @ 2015-11-30 21:18 Friedrich_Ludwig 阅读(290) 评论(0) 推荐(0)