Plus court chemin entre 2 sommets d'un graphe

0/5 (5 avis)

Vue 9 258 fois - Téléchargée 1 485 fois

Description

On crée des villes et des routes entre ces villes, puis on cherche le chemin le plus court entre 2 villes.
Il y a trois méthodes :
1) heuristique : permet de trouver rapidement le plus court chemin
2) en profondeur : trouve rapidement un chemin quelconque
3) en largeur : trouve le chemin qui parcourt le moins de villes (pas forcément le plus court en distance ! )

Source / Exemple :


' SOURCE : voir zip

Conclusion :


Je pensais améliorer l'interface, créer différentes sortes de routes (où l'on roule à des vitesses différentes) et trouver le chemin qui minimise le temps de trajet, et encore plein de petits trucs, mais un message sur le forum m'a poussé à mettre mon code tout de suite sur ce site.
Mais des mises à jour vont avoir lieu !

Codes Sources

A voir également

Ajouter un commentaire Commentaires
hfredo
Messages postés
1
Date d'inscription
samedi 3 juin 2006
Statut
Membre
Dernière intervention
12 juin 2006

12 juin 2006 à 22:07
comment fait-on pour que ce programme fonctionne sous VBA excel? J'aimerais pouvoir rentrer dans une feuille excel les coordonnées, noms et distances des "segments" comme données d'entrée et dans une autre feuille le nom des extrémités (beaucoup de de couples d'extrémités) pour que le programme le calcule.
Merci de votre aide
cs_titwan
Messages postés
23
Date d'inscription
mercredi 2 avril 2003
Statut
Membre
Dernière intervention
31 août 2007

24 août 2004 à 11:55
ca ma l'air pas mal

c'est ce que je cherchais

merci
ld40
Messages postés
336
Date d'inscription
jeudi 30 janvier 2003
Statut
Membre
Dernière intervention
22 février 2019
1
1 juin 2004 à 21:27
vivement les mises à jour. T'es fortiche toi
;-)
pile poil ce que je cherche.

Bravo.
cs_osta
Messages postés
27
Date d'inscription
mardi 3 février 2004
Statut
Membre
Dernière intervention
10 octobre 2006

5 avril 2004 à 12:11
c'est bigrement bien foutu.
Le mien est un truc de bricolage d'amateur...mais ça ne m'a nécessité qu'une vingtaine lignes de code...Héhéhéhéh!
vlad2i
Messages postés
285
Date d'inscription
mercredi 20 août 2003
Statut
Membre
Dernière intervention
13 février 2005

3 avril 2004 à 14:51
Hehehe

Sale gosse ! A cause de toi on va tous passer pour des newbies...
10/10, déja rien que parce que c'est interessant et utile, pasque comme tous tes codes d'ailleurs, c'est fini et commenté, pasque...

OUAIN je saurais ptet jamais le faire :P
Excellent travail (comme toujours) et bonne continuation

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.