2018年8月2日
最小生成树模板 加 例题分析 （最小生成树类型汇总）
摘要： 最小生成树：对于一个无向连通图的最小生成树，选取边使得图中每个顶点连通且花费最小。在kruskal算法中，集合A是一个森林，加入集合A中的安全边总是图中连接两个不同连通分支的最小权边。prim算法中，集合A仅形成单颗树，添加入集合A的安全边总是连接树与一个不在树中的顶... 阅读全文
posted @ 2018-08-02 20:41 琳小羽 阅读(5744) 评论(0) 推荐(0) 编辑