☰
计算机基础
状态压缩动规
最小生成树的两种算法
约 10 分钟
Kruskal 按边排序加并查集,Prim 从点扩展加优先队列。稀疏图用前者,稠密图用后者。
🖨
🖼
✂️
小纸条
它们的复杂度各是多少?
登录
后可看答案
← 上一课
差分约束
下一课 →
割的性质
最小生成树的两种算法 · 计算机基础 · op599 课程