1. 首页
  2. 课程学习
  3. C++/C
  4. Prim算法(数据结构)

Prim算法(数据结构)

上传者: 2018-12-16 07:59:36上传 ZIP文件 136.34KB 热度 33次
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通(也即得到了一棵生成树),同时还要考虑使树的权最小。 为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
用户评论