摘要：
debug了好久。。各种犯错。。按照某个学长的思路，终于AC了。。 阅读全文
posted @ 2016-04-27 15:42
zmj97
阅读(120)
评论(0)
推荐(0)
摘要：
Minimum Spanning Tree 生成树 如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树(Spanning Tree)。 图的生成树不惟一。 最小生成树 生成树T各边的权值总和称为该树的权;权最小的生成树称为G的最小生成树(Minimum SpannirngTre 阅读全文
posted @ 2016-04-27 09:31
zmj97
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号