网站首页
编程语言
数据库
系统相关
其他分享
编程问答
minNode
2024-09-10
代码随想录day 56 || 图论6
Prim算法应用场景是主要是找到一个无向连通图的最小生成树,即连接所有节点且权重总和最小的树//prim三部曲//1,找到距离当前最小树最近节点//2,节点入树//3,更新mindist//更新树funcupdateMinDist(edges[][]int,nodeint){ for_,edge:=rangeedges{ ifed