1. 首页
  2. 课程学习
  3. C++/C
  4. 图的最小生成树Prim算法C++面向对象实现.doc

图的最小生成树Prim算法C++面向对象实现.doc

上传者: 2020-06-17 14:05:55上传 DOC文件 42.5KB 热度 11次
一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
下载地址
用户评论