3) ANDY RODDICK: No, no, no.
不,不打。不打。
4) He has no intention of settling down yet.
他还不打算成家。
5) He would fain fly, but he wants feathers.
没土打不成墙。
补充资料:最小生成树
最小生成树是由给定的无向图的边的子集组成的树。它有两个性质:
- 它包含图中的每个顶点。
- 它的所有边上的权的总和尽可能小。
用式子来表示:
- <math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
这里w(T)表示最小的总权值,(u,v) 表示定点u和v之间的边。
最小生成树的生成有两种方法,普里姆(Prim)算法,和克鲁斯卡尔(Kruskal)算法。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条