本文介绍了哈夫曼树的概念及其特点，并详细探讨了图的两种主要遍历算法：深度优先搜索（DFS）与广度优先搜索（BFS）。此外，还概述了几种常见的最短路径算法。
什么是哈夫曼树？
——哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
图（多对多的关系）
- 如何在程序中表示一个图？
——邻接矩阵、邻接表
- 图的遍历
- 深度优先搜索（Depth First Search，DFS）
DFS一直往深处走，不撞南山不回头。使用了栈保存未检测的结点，结点按照深度优先的次序并以此被压入栈中，并以相反的次序出栈进行新的检测。DFS最大特色在于其递归特性，使得代码简洁。类似于树的先序遍历。
2. 广度优先搜索（Breadth First Search, BFS）
BFS使用队列来保存未检测的结点，结点按照宽度优先的次序被访问和进出队列。类似于树的层次遍历。
- 最短路径算法
- 无权图的单源最短路径算法
2. 有权图的单源最短路径算法
3. 多源最短路径算法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
