Algorithme de dijkstra

par **tamboura-hamza** » 22 Mai 2008, 15:40

[SIZE=4]bonjour a tous, je veut bien savoir si l'algo de dijkstra sert a trouver le chemain le plus court on passon par tous les pint ou juste de trouver le chemain le plus court, merci d'avace.[/SIZE]

par **Timothé Lefebvre** » 22 Mai 2008, 15:56

Salut mon pote, va faire un tour sur ce site, il y a toutes les réponses que tu cherches !

par **oscar** » 22 Mai 2008, 16:57

Bonjour

C' est quoi l' algorithme dijkstra???

par **bombastus** » 22 Mai 2008, 17:48

L'algorithme de Dijkstra est utilisé par les enquêteurs de la série NUMB3RS, dans l'épisode 23 de la saison 3. (Wikipédia)

Plus sérieusement, cet algo permet de trouver le plus court chemin entre 2 sommets d'un graphes connexes sans forcément passer par par tous les sommets. En france, il est étudié au lycée par les terminales ES option math (je crois).

par **oscar** » 22 Mai 2008, 18:08

Vous en connaissez des choses!!!!

par **bombastus** » 22 Mai 2008, 18:26

Et encore, en toute modestie, ce n'est qu'un bref aperçu de mes connaissances omniscientes.

Algorithme de dijkstra

algorithme de dijkstra

Qui est en ligne