<prompt> Tengeneza kitendakazi cha Julia ambacho kinajumuisha njia fupi zaidi kati ya nodi mbili kwenye grafu yenye uzani kwa kutumia algoriti ya Dijkstra.  <response>: Hapa kuna kazi ya Julia ambayo inakusanya njia fupi kati ya nodi mbili kwenye grafu yenye uzani kwa kutumia algorithm ya Dijkstra:juliakwa kutumia DataStructureskazi dijkstragrafu::DictInt, DictInt, Int, start_nodi::Int, end_nodi::Int umbali DictInt, UnionInt, Float64 nodi_ zilizopita DictInt, UnionNothing, Int kwa nodi katika funguo grafu umbalinodi Inf uliopita_nodinodi hakuna kitu mwisho umbalistart_node 0 unvisited_nodes PriorityQueuenodi, dist ya nodi, dist katika joziumbali huku !isiyo na kitunodi_zisizotembelewa nodi_ya_sasa, _ tazama nodi_zisizotembelewa ikiwa current_nodi end_nodi mapumziko mwisho futa! nodi_zisizotembelewa, nodi_ya_sasa kwa jirani, uzani kwenye grafucurrent_node tentative_distance masafacurrent_nodi uzito kama tentative_distance masafajirani distancesneighbor tentative_distance nodi_ zilizopitajirani nodi_ya_sasa unvisited_nodesneighbor tentative_distance mwisho mwisho mwisho njia nodi_ya_sasa nodi_ya_mwisho wakati current_nodi ! start_nodi pushfirst!njia, nodi_ya_sasa nodi_ya_sasa nodi_ zilizopitanodi_ya_sasa mwisho pushfirst!njia, nodi_ya_anza njia ya kurudi, umbaliend_nodemwisho Mfano wa matumizi:grafu Dict 1 Dict2 7, 3 9, 6 14, 2 Dict1 7, 3 10, 4 15, 3 Dict1 9, 2 10, 4 11, 6 2, 4 Dict2 15, 3 11, 5 6, 5 Dict4 6, 6 9, 6 Dict1 14, 3 2, 5 9nodi_ya_anza 1nodi_mwisho 5njia, umbali dijkstragrafu, nodi_ya_kuanza, nodi_ya_mwishoprintlnNjia fupi: , njiaprintlnUmbali mfupi zaidi:, umbaliChaguo hili la kukokotoa linachukua grafu inayowakilishwa kama kamusi ya kamusi vitufe vya nje vikiwa nodi na vibonye vya ndani vikiwa majirani na uzito unaolingana na nambari mbili kamili zinazowakilisha nodi za mwanzo na mwisho. Hurejesha nakala iliyo na njia fupi zaidi kama safu ya fahirisi za nodi na jumla ya umbali wa njia hiyo.Katika mfano huu, tunafafanua grafu yenye nodi sita na kutumia kitendakazi cha dijkstra kutafuta njia fupi kati ya nodi 1 na 5. Matokeo yatakuwa:Njia fupi zaidi: 1, 3, 6, 5Umbali mfupi zaidi: 20.0 