2018年6月5日
最小生成树（Kruskal和Prim算法）
摘要： 关于图的几个概念定义： 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着 阅读全文
posted @ 2018-06-05 16:48 王陸 阅读(3768) 评论(0) 推荐(3) 编辑