1. 首页
  2. 编程语言
  3. C++ 
  4. Prim 算法、Kruskal 算法和去边法求无向图的最小代价生成树

Prim 算法、Kruskal 算法和去边法求无向图的最小代价生成树

上传者: 2019-06-03 22:03:09上传 CPP文件 6.8KB 热度 47次
输入无向图的邻接矩阵,使用Prim算法、Kruskal算法和去边法三种算法求该图的最小代价生成树,并分析各自的时间复杂度。
下载地址
用户评论
码姐姐匿名网友 2019-06-03 22:03:09

格式工整,运行有错