<center id="7msgr"><label id="7msgr"></label></center>

<fieldset id="7msgr"></fieldset>

問答題

【簡答題】Floyd算法求出任意兩點間的最短距離。

答案：

你可能感興趣的試題

【簡答題】已知一有向圖G=（V，E），其每條邊（u，v）∈E均對應(yīng)有一個實數(shù)值r（u，v），表示從頂點u到頂點v之間的通信線路的可靠性，取值范圍為0≤r（u，v）≤1，定義r（u，v）為從u到v的線路不中斷的概率，并假定這些概率是相互獨立的。寫出一個有效算法，來找出兩個指定頂點間的最可靠的線路。

答案：

【簡答題】對于給定的長度為n的數(shù)字序列，給出一個算法，找到該序列中的最長不降子序列（要求至少找到一個）。即對于序列a1，a2，a3，……，an，找到一組1＜=j1＜j2＜……＜jk＜=n，使得aj1＜=aj2＜=……＜=ajk，且k最大。并分析時間復(fù)雜度。

答案：

<fieldset id="js9ql"><optgroup id="js9ql"><meter id="js9ql"></meter></optgroup></fieldset>

<tfoot id="js9ql"></tfoot>

<mark id="js9ql"><label id="js9ql"><tt id="js9ql"></tt></label></mark>

<rp id="js9ql"><address id="js9ql"></address></rp>

<samp id="js9ql"></samp>