摘要：
1、 AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。即如果a->b,那么a是b的先决条件。 AOE网，边表示活动，是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续时间。 可以理解为，你要求拓扑序列就是AOV，求关键路径就是AOE 2、关键路径： 阅读全文
摘要：
1、有向无环图（DAG）：有向图中不存在环。 2、AOV网：各结点活动具有先后顺序的有向无环网络（而且边没有权值）。 3、拓扑排序： 拓扑排序可以理解为按活动的顺序排序，比如早上起来我必须先穿裤子再穿鞋，先穿内衣再穿外套，这个顺序不能乱。也可以应用在排课表上，比如我必须先学过C语言的课，才能去学数据 阅读全文
摘要：
1、最短路径： 两个结点之间，带权路径长度最短的路径。 常用算法是Dijkstra算法和Floyd算法，区别在于Dijsktra算法每次只能算出某一个结点到其他结点的最短路径，而Floyd算法可以直接把图中任意两个结点的最短路径都算出来。 最短路径一定是简单路径。 2、Dijkstra（迪杰斯特拉） 阅读全文
摘要：
1、最小生成树（MST） a、连通图生成树包含所有的顶点，并且含尽可能少的边。权值之和最小的生成树称为最小生成树。 b、生成最小生成树的算法主要有Prim算法和Kruskal算法，基于贪心算法的策略。 c、生成的最小生成树不一定唯一，各边权值不相同时，最小生成树唯一。 2、Prim（普里姆）算法 a 阅读全文
摘要：
1、广度优先搜索（BFS）： a、类似于二叉树的层次遍历。 b、适用于无权图或者权值相等的单源最短路径。 c、利用到队列 复杂度分析： 2、广度优先生成树： 如果图是由邻接矩阵存储的，则其BFS生成树是唯一的，如果用邻接表存储则不唯一。 3、深度优先搜索（DFS）： a、类似于树的先序遍历 b、利用 阅读全文