- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
名詞解釋
最小生成樹(shù)
答案：
一個(gè)帶權(quán)連通無(wú)向圖的生成樹(shù)中邊的權(quán)值之和最小的那個(gè)叫做此圖的最小生成樹(shù)。
你可能感興趣的試題
名詞解釋
生成樹(shù)和生成森林
答案：
連通圖的生成樹(shù)是包含圖中所有頂點(diǎn)的一個(gè)極小連通子圖。若頂點(diǎn)為n則含有n-1條邊。非連通圖中，連通分量的生成樹(shù)構(gòu)成生成森林
名詞解釋
中序遍歷森林
答案：
若森林非空，則按如下規(guī)則進(jìn)行遍歷：·中序遍歷森林中第一棵樹(shù)的根結(jié)點(diǎn)的子樹(shù)森林·訪問(wèn)第一棵樹(shù)的...
