99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<pre id="d6uea"><strong id="d6uea"></strong></pre>

<ins id="d6uea"></ins>

<sup id="d6uea"><legend id="d6uea"><div id="d6uea"></div></legend></sup>

問答題

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

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

你可能感興趣的試題

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

答案：

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

答案：

<pre id="e2vzn"></pre>