chemin le plus court (graphe orienté)

# les noeuds étant composés de 2 tuples Python ((x1,y1), (x2,y2)) la distance peut être 
# calculée avec la fonction :
def dist(a, b):
   (x1, y1) = a
   (x2, y2) = b
   return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5
 
print(nx.astar_path(G,(3.0,2.0),(1.0, 1.0),dist))
[(3.0, 2.0), (2.0, 1.0), (1.0, 1.0)]