【正确答案】问题是录找一条路线,使在各路段碰不到交敬的概率的乘积为量大.乘积最大可转化为求对数和为最大,因此先通过表进行转换,将相应的(-lgpij)标注到各路段上,再从中找出一条最短路.本题最优解为①——②——③——⑤——⑦。
路段（i,j）
(1,2)
(1,3)
(2,3)
(2,4)
(3,4)
(3,5)
(4,5)
(4,6)
(5,7)
(6,7)0.2
0.9
0.6
0.8
0.1
0.3
0.4
0.35
0.25
0.5-0.69897
-0.04576
-0.22185
-0.09691
-1.0
-0.52288
-0.39794
-0.45593
-0.60206
-0.301030.69897
0.04576
0.22185
0.09691
1.0
0.52288
0.39794
0.45593
0.60206
0.30103
【答案解析】