1. 首页
  2. 编程语言
  3. C++ 
  4. 破圈法构造最小生成树

破圈法构造最小生成树

上传者: 2019-07-17 01:22:42上传 CPP文件 4.95KB 热度 21次
用邻接矩阵存储图的信息图的信息由用户输入算法思想:1、找到度为1的顶点将这个点删除并把它的邻接点度数减一反复执行此操作直到没有度为1的顶点2、剩下的点已经在环中,找到最大的边,删除3、反复执行12操作直到最后找不到环路
下载地址
用户评论
码姐姐匿名网友 2019-07-17 01:22:42

挺好的,能对我们有所帮助

码姐姐匿名网友 2019-07-17 01:22:42

代码写的挺好的,学数据结构的时候可以参考