☰
计算机基础
状态压缩动规
割的性质
约 10 分钟
任意一个割上最小的那条边一定在某棵最小生成树里。这是两个算法的共同基础。
🖨
🖼
✂️
小纸条
这个性质怎么证?
登录
后可看答案
← 上一课
最小生成树的两种算法
下一课 →
强连通分量
割的性质 · 计算机基础 · op599 课程