![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题分析
文章平均质量分 65
算法导论习题分析
fjxds
这个作者很懒,什么都没留下…
展开
-
算法导论习题分析——23章 最小生成树
算法导论习题分析——23章 最小生成树23-1 次优最小生成树abcd代码实现23-1 次优最小生成树a由于该图中每一条边的权值都不相同,因此对于一个生成树,用一条边替换其中一条边来对生成树做优化,得到新的生成树总代价必定减小,因此最小生成树唯一。对于次优最小生成树,则可存在不同的对最小生成树的松弛操作,次优最小生成树不唯一。b对于最小生成树TTT,去掉某一条边,则可将图分为两个连通分量...原创 2020-04-05 21:37:10 · 683 阅读 · 0 评论 -
算法导论习题分析—— 22章 基本的图算法
算法导论习题分析—— 22章 基本的图算法22-2 衔接点、桥和双连通分量abcdefgh代码实现22-2 衔接点、桥和双连通分量a假如根节点在深度优先树中有两个子节点,则其中一个子节点必无法由其他节点搜索得到(否则就不是根节点的子节点了)。因此这个子节点只跟根节点相连,因此根节点是衔接点。b当一个节点vvv存在一个子节点,且该子节点与其后代节点不存在指向vvv的真祖先的后向边,则在深度...原创 2020-04-03 21:02:12 · 491 阅读 · 0 评论 -
算法导论习题分析——15章 动态规划
算法导论习题分析——15章 动态规划15-1 有向图最长简单路径习题分析代码实现15-1 有向图最长简单路径习题分析由题意可知,有向无环图,最长路径长度,无需考虑搜索重复节点、路径成环等问题。使用动态规划思路分析:首先证明最优子结构性质。 首先确定一个问题的子问题:在求节点viv_ivi到vjv_jvj的最长距离时,要考虑其相邻节点到vjv_jvj的最长距离。即:子问题为:相邻节...原创 2020-03-19 18:19:17 · 380 阅读 · 0 评论