2020年5月19日
第五次日志
摘要： 连通分支的概念: 无向图的极大连通子图 一个连通图的生成树是指一个极小连通子图 一个极小连通子图：含有图中的全部 顶点，但只有足已构成一棵树的 n 1 条边 有n 1条边的图并非一定连通。 最小生成树：在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树称为该连通网的最小生成树。 普里姆算法－ 阅读全文
posted @ 2020-05-19 15:42 ccc19 阅读(114) 评论(0) 推荐(0) 编辑