所谓的单源最短路问题，就是我们之前遇到的 bfs 问题，它们只是求从一个起点到一个终点的距离，而不关心其它点到终点的距离！
所谓多源最短路问题，就是一个图中有多个起点，它们共同到达一个终点的距离，其中每一个源点的最短路径都是需要求的！
所谓多源 BFS，就是用 BFS 来解决边权为 1 的多元最短路问题（其它边权不适用），一般来说有两种解法，如下所示：
解法一：
解法二：
把所有的源点当成一个 “超级源点”，此时问题就转化为了单元最短路问题，如下图所示：
这种解法是已经被证明是正确的了，这里就不再证明，具体可以去网上查阅资料！
那对于如何转化为代码，其实只需要两步：
具体操作可以看后面具体的题目来理解！
662. 二叉树最大宽度 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 null 节点也计入长度。 题目数据保证答案将会在 32 位 带符号整数范围内。 <i...
103. 二叉树的锯齿形层序遍历 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 树中节点数目在范围 [0, 2000] 内 100 < Node.val < 100 这道题就是 429. N 叉树的层序遍历 的拓展，假设第一层是根节点那层，那么接下来第二层就需要逆序，第三层就不逆序，如果...
429. N 叉树的层序遍历 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 <img src"https://assets.leetcode.com/uploads/2018/10/12/narytreeexample.png" alt"img" style"zoom: 50%;" /...
暂无评论，来说两句吧
↓ 分享你的观点