97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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>