Java数据结构--图的遍历与最小生成树

图的遍历

图的遍历分为深度优先遍历(相当于树中的前序遍历)和广度优先遍历(类似树中的层级遍历)

深度优先遍历
广度优先遍历

最小生成树

一个连通图的生成树是一个极小的连通子图,它含有图中全部的顶点,但只有足以构成一棵树的n-1条边。我们把构造连通网的最小代价生成树。称为最小生成树。

找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法

普里姆算法
克鲁斯卡尔算法

你可能感兴趣的:(java,android)