<prompt> Unapewa mtandao wa nodi za n, zilizo na lebo kutoka 1 hadi n. Pia unapewa nyakati, orodha ya nyakati za kusafiri kama kingo zilizoelekezwa nyakatii ui, vi, wi, ambapo ui ni nodi chanzo, vi ni nodi lengwa, na wi ni wakati unaochukua kwa ishara kusafiri kutoka chanzo hadi kile kinacholengwa.Tutatuma ishara kutoka kwa nodi fulani k. Rejesha _muda wa kiwango cha chini unaochukua kwa_ n _nodi zote kupokea mawimbi_. Ikiwa haiwezekani kwa nodi n zote kupokea mawimbi, rudisha -1.Mfano wa 1:Ingizo: mara 2,1,1,2,3,1,3,4,1, n 4, k 2Pato: 2Mfano wa 2:Ingizo: mara 1,2,1, n 2, k 1Pato: 1Mfano wa 3:Ingizo: mara 1,2,1, n 2, k 2Pato: -1Vikwazo: 1 k n 100 1 times.length 6000 nyakatii.urefu 3 1 ui, vi n ui ! vi 0 wi 100 Jozi zote ui, vi ni kipekee. yaani, hakuna kingo nyingi.  <response>: kuagiza rundodef networkDelayTimenyakati, n, k: grafu i: kwa i katika safu 1, n1 kwako, v, w katika nyakati: grafuu.ongeza v, w dist u: floatinf kwa ajili yako katika masafa1, n1 distk 0 pq 0, k wakati pq: curr_dist, u heapq.heappoppq kwa v, uzito katika grafuu: new_dist curr_dist uzito ikiwa new_dist distv: distv new_dist heapq.heappushpq, new_dist, v max_time maxdist.values return max_time if max_time floatinf else -1 