多喝热水1_

题解

/ 注册

全部文章 / 题解（共1篇）

最小生成树的两种算法（Kruskal算法和Prim算法）

. 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。. 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。. 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这...

2021-07-06

2 714