問答題

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

答案：

微信掃碼免費搜題