2020年8月10日
最小生成树之Prim算法
摘要： 生成树 一个连通图的生成树是一个极小连通子图，它含有图中全部n个顶点和构成一棵树的(n-1)条边。 连通图由一次遍历就可以产生生成树 由深度优先遍历得到的生成树称为深度优先生成树。 由广度优先遍历得到的生成树称为广度优先生成树。 一个连通图的生成树不一定是唯一的！ 最小生成树 对于带权连通图G （每 阅读全文
posted @ 2020-08-10 21:37 詩 阅读(551) 评论(0) 推荐(0)