什麼是生成樹生成樹是什麼意思 生成樹的簡介

1、生成樹一般指生成樹算法。

2、在圖論的數學領域中，如果連通圖G的一個子圖是一棵包含G的所有頂點的樹，則該子圖稱爲G的生成樹(SpanningTree)。生成樹是連通圖的包含圖中的所有頂點的極小連通子圖。圖的生成樹不惟一。從不同的頂點出發進行遍歷，可以得到不同的生成樹。

3、常用的生成樹算法有DFS生成樹、BFS生成樹、PRIM 最小生成樹和Kruskal最小生成樹算法。