- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】設(shè)計一個算法，求出無向無權(quán)連通圖中距離頂點v的最短路徑長度為k的所有頂點，路徑長度以變數(shù)為單位計算。
答案：
算法中須用從頂點v出發(fā)廣度優(yōu)先遍歷的層次特性來求解，因此，訪問頂點時要知道一個頂點相對于v的層數(shù)，而每個頂點的層數(shù)是由其...
你可能感興趣的試題
