其他分享
首页 > 其他分享> > 最小生成树

最小生成树

作者：互联网

在这里插入图片描述
MST：最小生成树，可能有多个，但是总权值之和是相同的，并且是最小的
在这里插入图片描述

Prim

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Kruskal

在这里插入图片描述

在这里插入图片描述

标签：Prim,总权值,Kruskal,MST,最小,生成
来源： https://blog.csdn.net/qq_51339192/article/details/121997149