問答題

【簡答題】已知一有向圖G=（V，E），其每條邊（u，v）∈E均對應(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)間的最可靠的線路。

答案：

微信掃碼免費(fèi)搜題