distance entre 2 points la plus courte

[eddy13t]

Voila j'ai un petit problème, j'ai plusieurs points A,B,C,D,E,F,G,H,I... et je veux trouver la distance la plus courte par exemple entre A et I en passant par le trajet optimal. Je voulais savoir s'il existait une fonction excel permettant de faire ça ou s'il fallait créer une macro 🙂

 

[job75]

Re : distance entre 2 points la plus courte

Bonjour eddy 13t,

Ce fil très sollicité, entre autres :

https://www.excel-downloads.com/thr...nce-entre-deux-villes-via-google-maps.106712/

Edition : ah mais je n'avais pas vu votre fil :

https://www.excel-downloads.com/threads/macro-distance-google-map.125139/

Catrice y a proposé une solution... Sans réponse d'eddy 😡

A+

 

[aldus_85]

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 !