数据结构01-最小生成树-Prim算法
基本概念生成树给定一个带权的无向连通图,能够连通该图的全部顶点且不产生回路的子图即为该图的生成树;极小连通子图一个连通图的生成树是一个极小连通子图,它含有图中全部N个顶点且只有足以构成一棵树的N-1条边;最小生成树 (简称MST)给定一个带权的无向连通图,如何选取一棵生成树,使得树上所有边的权总和最小,这棵生成树就叫做最小生成树;给定N个顶点的无向连通图,其最小生成树一定有N-1条边;最小生成树中含有N个顶点;最小生成树中的N-1条边都在给定的无向连通图中;问题引出首先看这样一个场
原创
2021-01-23 00:47:39 ·
731 阅读 ·
1 评论