随笔分类 -  mst

摘要:最小生成树 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代 阅读全文
posted @ 2021-05-01 19:25 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示