文章目录
前言
好久没有写图论相关的文章了,趁着今天月黑风高,夜深人静,今天介绍一个利用贪心思想求解的算法,即图论中非常重要的概念,它就是:
「 最小生成树 」
一、概念
1、生成树
一个连通图,它的 极小连通子图 就是生成树。它含有图中所有的 n n n
好久没有写图论相关的文章了,趁着今天月黑风高,夜深人静,今天介绍一个利用贪心思想求解的算法,即图论中非常重要的概念,它就是:
「 最小生成树 」
一个连通图,它的 极小连通子图 就是生成树。它含有图中所有的 n n n