割的性质

10 分钟

任意一个割上最小的那条边一定在某棵最小生成树里。这是两个算法的共同基础。

小纸条

这个性质怎么证?

登录 后可看答案

割的性质 · 计算机基础 · op599 课程