名詞解釋

最小生成樹

答案：

一個帶權(quán)連通無向圖的生成樹中邊的權(quán)值之和最小的那個叫做此圖的最小生成樹。

你可能感興趣的試題

生成樹和生成森林

答案：

連通圖的生成樹是包含圖中所有頂點的一個極小連通子圖。若頂點為n則含有n-1條邊。非連通圖中，連通分量的生成樹構(gòu)成生成森林

中序遍歷森林

答案：若森林非空，則按如下規(guī)則進行遍歷：·中序遍歷森林中第一棵樹的根結(jié)點的子樹森林·訪問第一棵樹的...