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

2023年1月31日 370次阅读来源: 数据结构之图

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

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

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

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/pf_1308108803/article/details/79342830
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。