图的遍历 图的遍历分为深度优先遍历(相当于树中的前序遍历)和广度优先遍历(类似树中的层级遍历) 深度优先遍历 广度优先遍历 最小生成树 一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。我们把构造连通网的最小代价生成树。称为最小生成树。 找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法 普里姆算法 克鲁斯卡尔算法
本文介绍了图的基本遍历方法，包括深度优先遍历和广度优先遍历，并详细探讨了最小生成树的概念及其两种经典算法：普里姆算法和克鲁斯卡尔算法。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
