Plus court chemin entre 2 sommets d'un graphe
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 ! )
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 !
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
- Plus court chemin entre 2 sommets d'un graphe
- Application de loto turbo 2 - Forum C / C++ / C++.NET
- Tableau de turbo 2 - Forum VB.NET
- Graphe hamiltonien ✓ - Forum Java
- TURBO C++ et blocks que choisir ✓ - Forum C
- Graphe biparti - Forum C
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.