北京大学MST问题及其扩展
图的生成树是在一个连通图G中，取全部顶点和一部分边构成子图G’，使得G’中的边既连通所有顶点又不形成回路，则称G’是原图G的一棵生成树。生成树含有n个点时，必含有n-1条边。
文件大小：448KB
文件大小：448KB
评论区