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

最小生成树

作者:互联网

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

Prim

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

Kruskal

在这里插入图片描述

在这里插入图片描述

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