<progress id="fvhtd"></progress>

<video id="fvhtd"><sup id="fvhtd"></sup></video>

<samp id="fvhtd"><th id="fvhtd"></th></samp>

問答題

【簡答題】請寫出prim算法的基本思想。

答案：思路是：最初生成樹T為空，依次向內(nèi)加入與樹有最小鄰接邊的n-1條邊。
處理過程：首先加入最小代價的一條邊到T，...

你可能感興趣的試題

【簡答題】用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？

答案：當前選擇的節(jié)點X[k]是從未到過的節(jié)點，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...

【簡答題】什么是哈密頓環(huán)問題？

答案：哈密頓環(huán)是指一條沿著圖G的N條邊環(huán)行的路徑，它的訪問每個節(jié)點一次并且返回它的開始位置。