Algorithme de dijkstra sur une carte de france


Description

Aplication de l'algorithme de Dijkstra sur une carte de france (bidon) comportant 8 villes (la distance en tps et en kilometre sont dans villes.txt). Cherche le plus court chemin entre deux point d'un graphe (liaision>0)

Conclusion :


Nouvelle version avec des commentaire. Désolé mais je n'ai pas pu rajouter beaucoup de commentaires car je ne comprend meme plus mon algo lol :o) donc y a que les commentaires d'origine.
Un conseil faites comme moi : je n'ai rien compris à mon cours donc j'ai chercher sur internet et j'ai compris....

!!: pour que l'application de cet algo ait un sens les distances entre les villes sont completement fausses.

Codes Sources

A voir également

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.