<strong id="iyw11"><noscript id="iyw11"><abbr id="iyw11"></abbr></noscript></strong>

<table id="iyw11"><legend id="iyw11"><ins id="iyw11"></ins></legend></table>
<td id="iyw11"><listing id="iyw11"><kbd id="iyw11"></kbd></listing></td>

問答題

【簡(jiǎn)答題】Floyd算法求出任意兩點(diǎn)間的最短距離。

答案：

你可能感興趣的試題

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

答案：

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

答案：