03 2019 档案

摘要:Dijkstra算法: Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学 阅读全文
posted @ 2019-03-24 10:00 GrayKido 阅读(320) 评论(0) 推荐(0) 编辑
摘要:增量构造法: 原理图: 位向量法: 构造一个位向量,而不是直接构造子集本身 位向量的解答树如图: 二进制法: 还可以用二进制来表示{0,1,2······,n-1}的子集S:从右往左第i位(各位从0开始编号)表示i是否在集合S中,图中展示了二进制0100011000110111是如何表示集合{0,1 阅读全文
posted @ 2019-03-03 19:57 GrayKido 阅读(1078) 评论(0) 推荐(0) 编辑
摘要:一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必重新求解了。这种方法综 阅读全文
posted @ 2019-03-02 19:37 GrayKido 阅读(393) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩