問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述Kruskal算法的作用和具體步驟。

答案： K.ruskal算法用于最小生成樹(shù)問(wèn)題求解。對(duì)于有n個(gè)頂點(diǎn)的圖G=（V，E），Kruskal算法根據(jù)圖G中所有n個(gè)頂點(diǎn)生...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述Prim算法的作用和具體步驟。

答案：

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述圖的兩種常用遍歷方法及每一種遍歷方法中結(jié)點(diǎn)的訪問(wèn)順序。

答案：廣度優(yōu)先遍歷：類似于樹(shù)的逐層遍歷，即先從某一個(gè)頂點(diǎn)開(kāi)始訪問(wèn)，然后訪問(wèn)與該頂點(diǎn)相鄰接且未被訪問(wèn)過(guò)的頂點(diǎn)集V₁