1. 首页
  2. 行业
  3. 咨询
  4. 最小生成树算法讲解分解.pptx

最小生成树算法讲解分解.pptx

上传者: 2020-12-15 23:21:04上传 PPTX文件 308.83KB 热度 11次
单元实验五------最小生成树V2V2V2V2V3V1V4V3V3V3V1V1V1V4V4V4V6V6V6V6V5V5V5V5生成树的概念生成树一个连通图的生成树是一个极小连通子图它含有图中全部顶点但只有足以构成一棵树的n-1条边生成树不唯一生成树V1V16511V2V2V4V45V3V334426V5V5V6V6最小代价生成树生成树的代价等于其边上的权值之和V1651V2V455V334266
用户评论