<prompt> Anzisha huduma ya wavuti ya Cherrypy inayofichua ncha ya API ya kukokotoa njia fupi kati ya nodi mbili kwenye grafu iliyopimwa, kwa kutumia algoriti ya Dijkstra. PLINFORMAT  <response>: kuagiza cherrypykuagiza jsondarasa la DijkstraWebServicekitu: cherrypy.fichua def shortest_pathubinafsi, grafu, anza, mwisho: data json.loadsgrafu matokeo self.dijkstradata, anza, mwisho rudisha json.dumpsmatokeo def dijkstrabinafsi, grafu, anza, mwisho: shortest_paths anza: Hakuna, 0 sasa_nodi kuanza alitembelea set wakati current_node ! inaisha: alitembelea.ongezanodi_ya_sasa mifikio grafucurrent_nodi weight_to_current_nodi njia_fupi_fupicurrent_nodi1 kwa next_node, uzito katika destinations.items: uzito weight_to_current_nodi ikiwa next_nodi haiko katika njia fupi_fupi: njia_fupi_fupi zaidinext_nodi nodi_ya_sasa, uzani kwingine: current_shortest_weight shortest_pathsnext_nodi1 ikiwa current_shortest_weight uzito: njia_fupi_fupi zaidinext_nodi nodi_ya_sasa, uzani next_destinations nodi: fupi1 kwa nodi, fupi kwa shortest_paths.items ikiwa nodi haijatembelewa ikiwa sio sehemu_zinazofuata: kurudi Njia Haiwezekani current_nodi minnext_destinations, keynext_destinations.get njia wakati current_node sio Hakuna: path.appendnodi_ya_sasa next_nodi njia_fupi_fupicurrent_nodi0 current_nodi next_nodi njia njia::-1 njia ya kurudikama __name__ __main__: cherrypy.quickstartDijkstraWebService,, global: server.socket_host: 0.0.0.0, server.socket_port: 8080 