<var id="74jlg"></var>

<fieldset id="74jlg"><optgroup id="74jlg"></optgroup></fieldset>

<big id="74jlg"></big>

<fieldset id="74jlg"></fieldset>

<mark id="74jlg"></mark>

問答題

【簡答題】什么是權(quán)圖？

答案：設(shè)G = （V，E）是圖，若將圖中的每條邊L都賦上一個(gè)實(shí)數(shù)w（L）作為邊的權(quán)值，則稱G為權(quán)圖。

你可能感興趣的試題

【簡答題】
兩個(gè)整數(shù)序列A=a₁，a₂，a₃，…，a_m和B=b₁，b₂，b₃，…，b_n已經(jīng)存入兩個(gè)單鏈表中，設(shè)計(jì)一個(gè)算法，判斷序列B是否是序列A的子序列。
1）給出算法的基本設(shè)計(jì)思想；
2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

答案： 1）本題實(shí)質(zhì)上是一個(gè)模式匹配問題，這里匹配的元素是整數(shù)而不是字符。因兩整數(shù)序列已存入兩個(gè)鏈表中，操作從兩鏈表的第一個(gè)結(jié)點(diǎn)...

【簡答題】設(shè)計(jì)一個(gè)算法，求出無向無權(quán)連通圖中距離頂點(diǎn)v的最短路徑長度為k的所有頂點(diǎn)，路徑長度以變數(shù)為單位計(jì)算。

答案：算法中須用從頂點(diǎn)v出發(fā)廣度優(yōu)先遍歷的層次特性來求解，因此，訪問頂點(diǎn)時(shí)要知道一個(gè)頂點(diǎn)相對于v的層數(shù)，而每個(gè)頂點(diǎn)的層數(shù)是由其...