<prompt> Tekeleza algorithm fupi ya njia ya Dijkstra huko Python. Kwa kuzingatia grafu iliyo na uzani inayowakilishwa kama matriki ya karibu, tafuta njia fupi zaidi kati ya nodi mbili na urudishe njia na uzito wake wote.  <response>: def dijkstragrafu, anza, mwisho: n lenzi grafu dist floatinf n prev Hakuna n distanza 0 haijatembelewa wekasafan wakati haujatembelewa: sasa dakikahaijatembelewa, ufunguolambda x: distx ikiwa sasa mwisho: mapumziko haijatembelewa.ondoaya sasa kwa jirani katika anuwain: uzito grafusasajirani ikiwa uzito ! 0 na jirani katika ambayo haijatembelewa: new_dist distcurrent uzito ikiwa new_dist distneighbor: distneighbor new_dist prevjirani sasa njia nodi mwisho wakati nodi sio Hakuna: path.ongezanodi nodi prevnodi njia ya kurudi::-1, distmwisho Mfano wa matumizi:grafu 0, 10, 20, 0, 0, 10, 0, 5, 16, 1, 20, 5, 0, 20, 2, 0, 16, 20, 0, 4, 0, 1, 2, 4, 0kuanza 0mwisho 3njia, uzito dijkstragrafu, anza, mwishoprintfNjia fupi zaidi kutoka start hadi end: pathchapafJumla ya uzani: uzito 