<table id="0v5x0"><menuitem id="0v5x0"><ins id="0v5x0"></ins></menuitem></table>

問答題

【簡答題】寫出Prim算法描述，并給出時間復(fù)雜度的分析。

答案：假設(shè)N=（V，E），TE是N最小生成樹邊的集合。算法從U={u0}（u0∈V），TE={}開始，重復(fù)執(zhí)行下述操...

你可能感興趣的試題

【計算題】設(shè)計一個在有n個元素的集合中通過比較找出最大和次最大元素的算法，使其復(fù)雜度為n+「logn」-2。

答案：

【計算題】作一個“三分”檢索算法，它首先檢查1/3處的元素是否與X相等，然后檢查2/3處的元素，等等。這樣，或者找到X，或者將集合縮小到原來的1/3。試寫出此算法并分析其復(fù)雜性。

答案：

<table id="x05ij"><menuitem id="x05ij"><ins id="x05ij"></ins></menuitem></table>

<button id="x05ij"><legend id="x05ij"><big id="x05ij"></big></legend></button>

<samp id="x05ij"><tbody id="x05ij"><dl id="x05ij"></dl></tbody></samp>

<table id="x05ij"><wbr id="x05ij"><ins id="x05ij"></ins></wbr></table>