- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】什么是權(quán)圖？
答案：
設(shè)G = （V，E）是圖，若將圖中的每條邊L都賦上一個實數(shù)w（L）作為邊的權(quán)值，則稱G為權(quán)圖。
你可能感興趣的試題
問答題
【簡答題】
兩個整數(shù)序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已經(jīng)存入兩個單鏈表中，設(shè)計一個算法，判斷序列B是否是序列A的子序列。
1） 給出算法的基本設(shè)計思想；
2） 用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。
答案：
1）本題實質(zhì)上是一個模式匹配問題，這里匹配的元素是整數(shù)而不是字符。因兩整數(shù)序列已存入兩個鏈表中，操作從兩鏈表的第一個結(jié)點...
問答題
【簡答題】設(shè)計一個算法，求出無向無權(quán)連通圖中距離頂點v的最短路徑長度為k的所有頂點，路徑長度以變數(shù)為單位計算。
答案：
算法中須用從頂點v出發(fā)廣度優(yōu)先遍歷的層次特性來求解，因此，訪問頂點時要知道一個頂點相對于v的層數(shù)，而每個頂點的層數(shù)是由其...
