<prompt> Una grafu isiyoelekezwa, iliyounganishwa ya nodi za n iliyoandikwa kutoka 0 hadi n - 1. Unapewa safu grafu ambapo graphi ni orodha ya nodi zote zilizounganishwa na nodi i kwa ukingo.Rudisha _urefu wa njia fupi zaidi inayotembelea kila nodi_. Unaweza kuanza na kuacha katika nodi yoyote, unaweza kutembelea tena nodi mara nyingi, na unaweza kutumia tena kingo.Mfano wa 1:Ingizo: grafu 1,2,3,0,0,0Pato: 4Maelezo: Njia moja inayowezekana ni 1,0,2,0,3Mfano wa 2:Ingizo: grafu 1,0,2,4,1,3,4,2,1,2 Pato: 4Maelezo: Njia moja inayowezekana ni 0,1,4,2,3Vikwazo: n graph.length 1 n 12 0 grafui.urefu n graphi haina i. Ikiwa grafua ina b, basi grafub ina a. Grafu ya ingizo huunganishwa kila wakati.  <response>: kutoka kwa makusanyo kuagiza dequedef shortestPathLengthgrafu: n lenzi grafu foleni dequei, 1 i, 0 kwa i katika masafan alitembelea Si kweli 1 n kwa _ masafan kwa mimi katika safun: alitembeleai1 i Kweli wakati foleni: nodi, barakoa, urefu queue.popleft ikiwa bitmask 1 n - 1: urefu wa kurudi kwa nei kwenye graphnodi: next_bitmask bitmask 1 