摘要：
有向无环图及其应用: 有向图是描述工程进行过程的有效工具，几乎所有的工程都可以分为若干个“活动”的子工程，每个活动都会持续一段时间，某些活动之间往往存在一定的约束关系，比如某些活动的开始必须在某些特定活动的结束才可以运行。 下面对于有向图我们进行拓扑排序和关键路径的讨论。 AOV网与拓扑排序： AO 阅读全文
posted @ 2019-12-01 16:11
study-hard-forever
阅读(757)
评论(0)
推荐(0)
摘要：
最短路径 最短路径问题是图的一个经典问题，常用的求最短路径的方法有 （迪杰斯特拉）Dijkstra算法，(弗洛伊德)Floyd算法。 Dijkstra算法用于求单源点最短路径问题，复杂度为O(n2)，而Floyd算法用于求对每一对顶点之间的最短路问题（采用枚举法，枚举所有可能），复杂度为O(n3)。 阅读全文
posted @ 2019-12-01 15:47
study-hard-forever
阅读(1775)
评论(0)
推荐(0)
摘要：
最小生成树 最小生成树的ＭＳＴ性质： 假设Ｇ＝（Ｖ，Ｅ）是一个无向连通网，Ｕ是顶点集Ｖ的一个非空子集。若（ｕ，ｖ）是一条具有最小权值的边，其中ｕ属于Ｕ，ｖ属于Ｖ－Ｕ，则必存在一棵包含边（ｕ，ｖ）的最小生成树。 证明：现在随机生成一棵生成树Ｔ，把V分成U和V - U两个集合，现在已经有一棵生成树T了， 阅读全文
posted @ 2019-12-01 15:37
study-hard-forever
阅读(373)
评论(0)
推荐(0)
摘要：
根据二叉树的扩展序列构造二叉树，并对其进行前序、中序、后序遍历 描述： 要求： 1.采用二叉链表的方式进行存储 2.构造一个二叉树类 实现以下算法： 1.创建二叉树 2.对二叉树进行前序、中序、后序遍历 输入 扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树 输出 前序、中序、后序 阅读全文
posted @ 2019-12-01 15:31
study-hard-forever
阅读(373)
评论(0)
推荐(0)
摘要：
森林、树、二叉树的性质与关系 这篇博客写的太累了。。。 本文中对于这部分的讲解没有提到的部分： 对于二叉树的遍历：重点讲了非递归遍历的实现方式和代码（递归方法使用的相对较多，请直接参考博客代码） 对于哈夫曼编码和线索二叉树的代码实现没有列出。 树 我们对于树和二叉树这一部分的内容主要研究树的逻辑结构 阅读全文
posted @ 2019-12-01 15:12
study-hard-forever
阅读(1616)
评论(0)
推荐(0)
浙公网安备 33010602011771号