<prompt> Unda hati ya Python inayotekelezea algoriti ya njia fupi zaidi ya Dijkstra kwa grafu iliyotolewa inayowakilishwa kama matrix ya ukaribu.PLINFORMAT  <response>: kuagiza sysdef dijkstragrafu, start_vertex: n lenzi grafu shortest_paths sys.maxsize n njia_fupi_fupistart_vertex 0 alitembelea_vertices kwa _ katika safun - 1: min_distance sys.maxsize kwa mimi katika safun: ikiwa njia_ fupi zaidii min_distance na mimi siko katika wima_zilizotembelewa: wewe i min_distance njia_fupi zaidii alitembelea_vertices.appendu kwa k katika safun: ikiwa graphuk ! 0 na k sio katika vipeo vilivyotembelewa: new_distance shortest_pathsu grafuuk ikiwa new_distance shortest_pathsk: shortest_pathsk new_distance rudisha njia_fupi_fupikama __name__ __main__: Mfano wa grafu inayowakilishwa kama matrix ya ukaribu grafu 0, 10, 20, 0, 0, 10, 0, 5, 16, 0, 20, 5, 0, 20, 1, 0, 16, 20, 0, 2, 0, 0, 1, 2, 0 start_vertex 0 shortest_paths dijkstragrafu, start_vertex printNjia fupi zaidi kutoka kwa kipeo :.formatstart_vertex kwa mimi, umbali katika enumeratenjia_fupi_fupi: printKwa kipeo : .formati, umbali 