- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】已知一有向圖G=（V，E），其每條邊（u，v）∈E均對應(yīng)有一個實(shí)數(shù)值r（u，v），表示從頂點(diǎn)u到頂點(diǎn)v之間的通信線路的可靠性，取值范圍為0≤r（u，v）≤1，定義r（u，v）為從u到v的線路不中斷的概率，并假定這些概率是相互獨(dú)立的。寫出一個有效算法，來找出兩個指定頂點(diǎn)間的最可靠的線路。
答案：
你可能感興趣的試題
問答題
【簡答題】給出利用DFS進(jìn)行拓?fù)渑判蛩惴枋?，并給出時間復(fù)雜度分析。
答案：
White代表節(jié)點(diǎn)還未被搜索到，gray代表節(jié)點(diǎn)已被搜索到但還未被處理完，black代表節(jié)點(diǎn)已被處理完。數(shù)組topo[]...
