1. 首页
  2. 操作系统
  3. 其他
  4. 最小生成树算法

最小生成树算法

上传者: 2019-03-31 06:47:00上传 ZIP文件 16.88KB 热度 34次
在一个具有几个顶点的连通图G中,如果存在子图G'包含G中所有顶点和一部分边,且不形成回路,则称G'为图G的生成树,代价最小生成树则称为最小生成树。
用户评论