Re : distance entre 2 points la plus courte
Bonjour,
Je me suis posé la même question ... mais il ne faut pas rêver !! L'algorithme adapté est l'algorithme de Dijkstra (pas simple à prononcer ce nom néerlandais). Il permet, sur un graphe pondéré, orienté ou non, de calculer la distance minimale entre un point et tous les autres oints du graphe. De plus, il permet de trouver le chemin de poids minimum entre la départ et la destination.
Il existe des macros faîtes par les uns et les autres. Personnellement j'ai fait une feuille excel sans macro ni VBasic pour traiter les matrices d'un graphe, orienté ou non. Je le mets en pièce jointe. J'ai privilégié la compacité, parfois au prix de combinaisons un peu complexe de fonctions excel. C'est compact, plutôt rapide et plutôt simple à étendre au cas où il faille plus de points.
Enjoy !
