- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)一個(gè)算法，求出無(wú)向無(wú)權(quán)連通圖中距離頂點(diǎn)v的最短路徑長(zhǎng)度為k的所有頂點(diǎn)，路徑長(zhǎng)度以變數(shù)為單位計(jì)算。
答案：
算法中須用從頂點(diǎn)v出發(fā)廣度優(yōu)先遍歷的層次特性來(lái)求解，因此，訪問(wèn)頂點(diǎn)時(shí)要知道一個(gè)頂點(diǎn)相對(duì)于v的層數(shù)，而每個(gè)頂點(diǎn)的層數(shù)是由其...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】AOV網(wǎng)的定義是什么？
答案：
用頂點(diǎn)表示活動(dòng)，有向邊表示活動(dòng)之間先后關(guān)系的有向圖簡(jiǎn)稱為AOV網(wǎng)。
問(wèn)答題
【簡(jiǎn)答題】有向圖的定義是什么？
答案：
圖G由兩個(gè)集合V和E組成，記為G=（V，E）.其中V是頂點(diǎn)的有限集合，E是連接V中兩個(gè)不同頂點(diǎn)（頂點(diǎn)對(duì)）的邊的有限集合。...
