名詞解釋

深度優(yōu)先搜索

答案：類似于樹的先序遍歷，假設(shè)從圖中某頂點(diǎn)V出發(fā)，在訪問了V之后一次從V的未被訪問的鄰接點(diǎn)出發(fā)做深度優(yōu)先遍歷，知道圖中所有和v...
題目列表

你可能感興趣的試題

  • 名詞解釋

    圖的遍歷

    答案：

    從圖中某一頂點(diǎn)出發(fā)，按照某種搜索方法沿著圖中的邊對(duì)圖中所有頂點(diǎn)訪問一次且僅訪問一次。

  • 名詞解釋

    最短路徑

    答案：帶權(quán)圖中，從一個(gè)頂點(diǎn)V0到另一個(gè)頂點(diǎn)V1的一條路徑上所經(jīng)過邊的權(quán)值之和定義為該路徑的帶權(quán)路徑長(zhǎng)度，其中最短的那條稱作最短...