« Algorithme de Dijkstra » : différence entre les versions


Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
 
(22 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
==Définition==
[[category:Vocabulaire]]  
En '''[[théorie des graphes]]''', l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le '''[[Problème du voyageur de commerce|problème du plus court chemin]]'''. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.
[[Catégorie:Wikipedia-IA]]
 
[[Catégorie:Apprentissage automatique]]
==Français==
[[Catégorie:Algorithme de recherche]]
'''algorithme de Dijkstra'''   
[[Catégorie:scotty]]
 
<br>
==Anglais==
'''Dijkstra's algorithm'''


== description ==
==Sources==
En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.
[https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra  Source : Wikipedia IA,'' Algorithme de Dijkstra.'']
<br>
<br>


== Français ==
[[Catégorie:Apprentissage automatique]]
'''Algorithme de Dijkstra'''
<br>
<br>


== Anglais ==
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
'''XXXXXXXXXXXXXXX '''
<br>
<br>
[https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra    Source : Wikipedia IA  ]
<br>
<br>

Dernière version du 27 septembre 2024 à 16:45

Définition

En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.

Français

algorithme de Dijkstra

Anglais

Dijkstra's algorithm

Sources

Source : Wikipedia IA, Algorithme de Dijkstra.

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Dijkstra&oldid=109502 »

Contributeurs: Evan Brach, Jacques Barolet, wiki