09 2019 档案

摘要:1 Dijkstra算法 1.1 算法基本信息 解决问题/提出背景 单源最短路径(在带权有向图中,求从某顶点到其余各顶点的最短路径) 算法思想 贪心算法 按路径长度递增的次序,依次产生最短路径的算法 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 时间复杂度 O(n^3) 补充说明 阅读全文
posted @ 2019-09-30 17:29 千千寰宇 阅读(3375) 评论(0) 推荐(0) 编辑
摘要:1 Floyd算法 1.1 解决问题/提出背景 多源最短路径(带权有向图中,求每一对顶点之间的最短路径) 方案一:弗洛伊德(Floyd算法)算法 算法思想:动态规划法 时间复杂度:O(n^3) 形式上,相对较为简单 方案二:分别以图中的每个顶点为源点,共调用【n次】【迪杰斯特拉(Dijkstra)算 阅读全文
posted @ 2019-09-30 14:02 千千寰宇 阅读(2185) 评论(0) 推荐(0) 编辑
摘要:1 Problem Description + Problem The final match of the Berland Football Cup has been held recently. The referee has shown n yellow cards throughout th 阅读全文
posted @ 2019-09-29 16:19 千千寰宇 阅读(423) 评论(0) 推荐(0) 编辑
摘要:一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" (以局部最优,谋求全局最优) + 适用范围 + 1 【(约束)可行】:它必须满足问题的约束 + 2 【局部最优】它是当前步骤中所有可行选择中最佳的局部选择 + 3 【不可取消】选择一旦做出,在算法的后面步骤中,就无法再改变。 + 示例 阅读全文
posted @ 2019-09-26 10:41 千千寰宇 阅读(4047) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示