How to optimize a script about computing shortest path between two points - python

Question

I have a networkx graph G that contains public transport stops stations data as nodes and the edges represent each routes of the public transport network. I hav