矩阵链乘法问题( matrix-chain multiplication problem ) 　　(1)问题描述 　　给定n个矩阵的链<A 1 ,A 2 ,…,A n >，其中i=1 ...

广度优先算法描述 　　（1）给定图G=<V,E>和一个可以识别的源结点s，广度优先搜索对图G中的边进行系统性的探索来发现可以从源结点到达所有节点的路径。该算法能够计算出从源结点s到每个可 ...

BellMan-ford算法描述 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集 ...

最小生成树的形成　　(1)一个贪心策略设计如下 每个时刻生长最小生成树的一条边，并在整个策略的实施过程中，遵守下述循环不变式的边集合A： 　　每一步，选择一条边(u,v) ...

动态规划算法的步骤　　1. 刻画一个最优解的结构特征；　　2. 递归地定义最优解的值；　　3. 计算最优解的值；　　4. 利用计算出的信息，构造一个最优解。 钢条切割问题描述 　(1)Serlin ...

最优二叉搜索树 　　(1）二叉搜索树 （二分检索树）二叉搜索树Ｔ是一棵二元树，它或者为空，或者其每个结点含有一个可以比较大小的数据元素，且有： 　　a·Ｔ的左子树的所有元素比根结点中的元素小；　　 ...