图论基础：树与最小生成树
超级会员免费看
本文介绍了图论中的树概念，强调树是一个不含圈的连通图，并解释了生成树和最小生成树的概念。生成树是覆盖图中所有顶点且没有重复边的树，而最小生成树是在所有生成树中边权重之和最小的树，适用于如公路铺设、地铁规划等实际问题。Kruskal和Prim是找到最小生成树的常见算法。文章还提及图在人工智能中的应用，如社交网络分析和商品推荐，并建议在学习过程中遇到数学知识时，应针对性地查阅资料和解决问题。
Hi，你好。我是茶桁。
这一节课是我们AI秘籍整个数学篇的最后一节课。同样的，这节课的概念还是比较重要的。我们要来了解一下「树」。
树
树其实是图的一种，首先呢它是一个连通图，是一个不含圈的连通图。
什么叫连通图呢？连通图其实很简单，就是任意两个顶点，都有一条路径能使它们相连。
比如第一张图中左下角的点和右上角的点，它们俩虽然不直接相连，但是它们可以通过路径可以相连。所以这两个点就具有这个连通性。
如果一个图里面任意两个点都具有连通性的话，那这个图呢就叫做连通图。连通图就是从任意一个点出发都能去到剩下的所有点，都有这样的路径。这个就很像我们地铁换乘一样，即便我从a地到b地不一定有直达的地铁，但是我可以在中转站换一下地铁可以到达。
连通图之外它还有一个限定，叫做「不含圈的」。比
订阅专栏 解锁全文
扫一扫
2019
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
