6.2 最小生成树

2023-08-07

数据结构

6.2-1 定义

T是连通网的生成树，T中所有边的代价之和称为生成树的代价，代价最小的生成树称为最小生成树
最小生成树不唯一
生成树的边数=顶点数-1
只有连通网才有最小生成树

6.2-2 Prim算法

从某个顶点出发，选择代价最小的边，然后再选择与之相连的代价最小的边，直到所有顶点都被选中（看顶点）
- 过程

6.2-3 Kruskal算法

从代价最小的边开始，依次选择代价更小的边，直到所有顶点都被选中（看边）
- 过程

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br>谢谢大家