Plus court chemin

Bonjours

Je souhaite programmer en python une sorte de GPS, qui prendrai en argument une carte et qui par la suite nous reverrai le plus court chemin entre deux point de cette carte, pour ceci je me suis aidé de pygame et de l’algèbre Tropical Rmin, (la carte est une image blanche avec des pixels rouge pour les villes et des pixels noir qui modélisent la route)
En gros mon programme détecte tous les points intéressants de mon image et dans un premier temps il me renvoi la matrice avec les différentes distances entre tous ces points (je considère dans un premier temps que la route ne contient aucune courbure juste des droites avec des changements de direction ponctuels ce qui m'a permis d'utiliser une formule toute simple pour les points qui peuvent être reliés) le soucis est que certains points n'ont pas de route qui les relie directement mais je ne sais pas comment programmer un algo capable de détecter si ces points sont reliés j'ai bien réfléchis a parcourir la matrice binarisé de l'image ( je sais pas si ça se dit comme ça ) ce qui me permettrai en plus d'avoir la distance réelle mais j'ai peur que la complexité soit trop violente.
(je sais pas si c'est utile mais j'utilise spyder avec python 2.7) voila si vous avez des idées je veux bien car la je galère un peu.
Merci pour votre aide et désolé si mon explication n'est pas claire.

Finalement en y réfléchissant de nouveau j'en conclu qu'il faut que j'utilise une base de donnée mais je ne sais pas si il existe une base de donnée déjà toute faite du réseau routier français ou d'un quelconque réseau routier. Il faudrait donc que je fasse moi même cette base de donnée mais je ne m'y connais pas trop en SQL auriez vous des conseils pour me lancé ? Au niveau de la structure de cette base il me faudrait grosso-modo 4 informations les noms, les positions des différentes villes , a quelles autre villes elle sont relié et la distance auriez vous une idée a me suggérer ?