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