随笔分类 - mst

最小生成树

摘要：最小生成树关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代阅读全文

posted @ 2021-05-01 19:25 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑