0
点赞
收藏
分享

微信扫一扫

Kafka入门-分区及压缩

目录

写在前面

一、图的遍历

1.广度优先遍历(BFS)

(1)联系树的广度优先遍历

(2)算法实现

①无向图的广度优先遍历

②有向图的广度优先遍历

(3)复杂度分析

(4)广度优先生成树、森林

(5)总结

2.深度优先遍历(DFS)

(1)联系树的深度优先遍历

(2)算法实现

(3)复杂度分析

(4)深度优先生成树

(5)图的遍历和图的连通性

3.知识点总结

4.习题总结

(1)选择题

(2)简答题

二、图的应用

1.最小生成树

(1)什么是最小生成树

(2)Prim算法

(3)Kruskal算法

(4)二者对比及总结

2.最短路径问题

(1)广度优先遍历(BFS)-针对无权图

(2)Floyd算法(弗洛伊德算法)

①算法思想

②算法实例

③Floyd算法可以用于负权图

(3)Dijkstra算法(迪杰斯特拉算法)

①BFS算法存在的局限性

②Dijkstra算法详解

③对比Prim算法

④Dijkstra算法不适用于负权图

(4)三种算法对比总结

3.有向无环图(DAG)

(2)有向无环图描述表达式

(3)练习

4.AOV网

(1)什么是AOV网络?

(2)拓扑排序

①算法思想

②代码实现(图示实现过程)

③时间复杂度分析

(3)逆拓扑排序

(4)总结

5.AOE网

(1)什么是AOE网

(2)求关键路径

(3)关键活动、关键路径的特性

(4)总结

6.易错题总结

(1)本节重要知识点

(2)选择题

(3)简答题

三、本章总结

四、参考


写在前面

一、图的遍历

1.广度优先遍历(BFS)

包括深度优先遍历和广度优先遍历

举报

相关推荐

0 条评论