摘要: 最小生成树的形成 (1)一个贪心策略设计如下 每个时刻生长最小生成树的一条边,并在整个策略的实施过程中,遵守下述循环不变式的边集合A: 每一步,选择一条边(u,v)加入集合A,使得A不违反循环不变式。 这样的边使得我们可以“安全地”将之加入到集合A而不会破坏A的循环不变式,因此称之为集合A的“安全边阅读全文
posted @ 2019-02-06 18:28 风沙迷了眼 阅读(180) 评论(0) 编辑