- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】簡(jiǎn)述Kruskal算法的作用和具體步驟。
答案：
K.ruskal算法用于最小生成樹問題求解。對(duì)于有n個(gè)頂點(diǎn)的圖G=（V，E），Kruskal算法根據(jù)圖G中所有n個(gè)頂點(diǎn)生...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】簡(jiǎn)述圖的兩種常用遍歷方法及每一種遍歷方法中結(jié)點(diǎn)的訪問順序。
答案：
廣度優(yōu)先遍歷：類似于樹的逐層遍歷，即先從某一個(gè)頂點(diǎn)開始訪問，然后訪問與該頂點(diǎn)相鄰接且未被訪問過的頂點(diǎn)集V1
