张丰的博客

图算法

1. 图的表示：1. 邻接链表：稀疏图;2. 邻接矩阵：稠密图;2. 广度优先搜索（1） 算法思想：1. 初始化结点、队列；同时根结点入队;2. 出队操作，同时将所有该结点的未被访问到的相邻结点入队；3. 队列为空则算法结束。（2）伪代码：第一部分：初始化每个结点，队列；第二部分：while Q!=null    u=DeQueue(Q);    for  v in G.Adj[u]       

一．分治策略1．理论介绍：2．基本步骤：  1分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； 2解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题； 3合并：将各个子问题的解合并为原问题的解；3．算法应用：I. 最大子数组问题()；II.归并排序()、快速排序(Partition每次都划分得很均匀情况下为)；二．动态规划1．理论介绍：I.两个要素：最优子结