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

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

問答題

【簡答題】
用Floyd算法求下圖每一對頂點(diǎn)之間的最短路徑長度，計(jì)算矩陣D0，D1，D2和D3，其中D_k[i，j]表示從頂點(diǎn)i到頂點(diǎn)j的不經(jīng)過編號大于k的頂點(diǎn)的最短路徑長度。

答案：

你可能感興趣的試題

【簡答題】
下面是一個遞歸算法，其中，過程pro1和pro2的運(yùn)算時(shí)間分別是1和log₂n。給出該算法的時(shí)間復(fù)雜性T（n）滿足的遞歸方程，并求解該遞歸方程，估計(jì)T（n）的階（用Θ表示）。

答案：該遞歸算法的時(shí)間復(fù)雜性T（n）滿足下列遞歸方程：

將n=2^k，a=1，c=2...

【簡答題】
用O、Ω、Θ表示函數(shù)f與g之間階的關(guān)系，并分別指出下列函數(shù)中階最低和最高的函數(shù)：

答案：階的關(guān)系：
（1）f（n）=O（g（n））
（2）f（n）=Ω（g（n））
（...