怎么求最小生成树 （离散数学 图论）

Posted 2023-03-19

求通俗易懂的方法。。要考试了实在是不懂。。。。

1） 树是无回路的连通图。
2）对于某个图，求它的最小生成树，比较简单的方法，先画出图中所有节点，从权值最小的边开始依次连接顶点，注意不要形成回路，最后得到的图就是最小生成树。 参考技术A 普利木算法和克鲁斯卡尔算法都可以，用心看一下的话一下就懂了

离散数学里图论一章中的树的权值是啥意思?而且在求最小生成树中不知道怎么算权,超级不解中.望解答!谢谢

所谓权值，实际上是赋予一个抽象概念一个数值。
最小生成树中的权值，是边的权值之和。 参考技术A 权值是一个抽象概念，它可以代表很多东西，例如路程，运价，时间等。