



广度优先生成树:
在广度遍历过程中,我们可以得到一颗遍历数,称为广度优先生成树。
注意:一给定图的邻接矩阵存储表示是唯一的,故其广度优先生成树也是唯一的,但由于邻接存储表示不唯一,故其广度优先生成树也是不唯一的.
BFS--最短路径
最新推荐文章于 2024-10-07 23:02:18 发布




广度优先生成树:
在广度遍历过程中,我们可以得到一颗遍历数,称为广度优先生成树。
注意:一给定图的邻接矩阵存储表示是唯一的,故其广度优先生成树也是唯一的,但由于邻接存储表示不唯一,故其广度优先生成树也是不唯一的.

被折叠的 条评论
为什么被折叠?