AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
校园
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
普利姆和克鲁斯卡尔的原理
作者:
烟台陈坤
, 2024-01-01 20:47:33 , 所有人可见 , 阅读 84
0
普利姆是每次将离连通部分的最近的点和点对应的边加入的连通部分,连通部分逐渐扩大,最后将整个图连通起来,并且边长之和最小。
克鲁斯卡尔是在所有没有选过的边里面选一个权值最小的点
0 评论
提交评论
App 内打开
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息