Archives des Graphe – M. LE GRUIEC https://www.vmaths.fr/tag/graphe/ Mathématiques Wed, 05 Nov 2025 12:09:14 +0000 fr-FR hourly 1 https://www.vmaths.fr/wp-content/uploads/2025/04/cropped-logo_vmaths-32x32.png Archives des Graphe – M. LE GRUIEC https://www.vmaths.fr/tag/graphe/ 32 32 Algorithme de Dijkstra : exemple complet et détaillé https://www.vmaths.fr/algorithme-de-dijkstra-exemple-complet-detaille/ Mon, 26 Feb 2024 10:30:01 +0000 https://www.vmaths.fr/?p=576 L’algorithme de Dijkstra permet de résoudre un problème algorithmique : le problème du plus court chemin. Ce problème a plusieurs variantes. La plus simple est la suivante : étant donné un graphe non-orienté, dont les arêtes sont munies de poids, et deux sommets de ce graphe, trouver un chemin entre les deux sommets dans le […]

L’article Algorithme de Dijkstra : exemple complet et détaillé est apparu en premier sur M. LE GRUIEC.

]]> L’algorithme de Dijkstra permet de résoudre un problème algorithmique : le problème du plus court chemin. Ce problème a plusieurs variantes. La plus simple est la suivante : étant donné un graphe non-orienté, dont les arêtes sont munies de poids, et deux sommets de ce graphe, trouver un chemin entre les deux sommets dans le graphe, de poids minimum. L’algorithme de Dijkstra permet de résoudre un problème plus général : le graphe peut être orienté (comme dans l’exemple ci-dessous), et l’on peut désigner un unique sommet, et demander d’avoir la liste des plus courts chemins pour tous les autres nœuds du graphe.

 

Télécharger

L’article Algorithme de Dijkstra : exemple complet et détaillé est apparu en premier sur M. LE GRUIEC.

]]>