蓝桥-树-图最小生成树2

喜欢ヅ旅行 2022-07-12 04:37 130阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,130人围观)

还没有评论,来说两句吧...

相关阅读

    相关 论-生成

    给定一个无向图,如果它的某一个子图中任意俩个顶点都互相联通并且是一棵树,那么这棵树就是生成树。如果边上还有权值,边权和最小的称为最小生成树。 算法1:Prim算法