<prompt> Unapewa grafu isiyoelekezwa yenye uzani ya nodi za n iliyoonyeshwa kwa 0, inayowakilishwa na orodha ya ukingo ambapo kingoi a, b ni ukingo ambao haujaelekezwa unaounganisha nodi a na b. na uwezekano wa kufaulu kuvuka ukingo huo succProbi.Kwa kuzingatia nodi mbili anza na mwisho, tafuta njia iliyo na uwezekano mkubwa wa kufaulu kutoka mwanzo hadi mwisho na urejeshe uwezekano wake wa kufaulu.Ikiwa hakuna njia kutoka kuanza hadi mwisho, rudisha 0. Jibu lako litakubaliwa ikiwa litatofautiana na jibu sahihi kwa angalau 1e-5.Mfano wa 1:Ingizo: n 3, kingo 0,1,1,2,0,2, succProb 0.5,0.5,0.2 , anza 0, mwisho 2Pato: 0.25000Maelezo: Kuna njia mbili kuanzia mwanzo hadi mwisho, moja ikiwa na uwezekano wa kufaulu 0.2 na nyingine ina 0.5 0.5 0.25.Mfano wa 2:Ingizo: n 3, kingo 0,1,1,2,0,2, succProb 0.5,0.5,0.3 , anza 0, mwisho 2Pato: 0.30000Mfano wa 3:Ingizo: n 3, kingo 0,1, succProb 0.5, anza 0, mwisho 2Pato: 0.00000Maelezo: Hakuna njia kati ya 0 na 2.Vikwazo: 2 n 104 0 anza, mwisho n anza ! mwisho 0 a, b n a ! b 0 succProb.length edges.length 2104 0 succProbi 1 Kuna angalau makali moja kati ya kila nodi mbili.  <response>: def min_start_valuenambari: min_sum, jumla 0, 0 kwa nambari kwa nambari: jumla nambari min_sum minmin_jumla, jumla rudisha 1 - min_sum 