Archives des Informatique – M. LE GRUIEC

Algorithme de Dijkstra : exemple complet et détaillé

M. LE GRUIEC — Mon, 26 Feb 2024 10:30:01 +0000

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.

Algorithme de Kosaraju. Exemple complet.

M. LE GRUIEC — Mon, 26 Feb 2024 10:23:52 +0000

En informatique, l’algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d’un graphe orienté. Il effectue deux parcours en profondeur et a une complexité linéaire en la taille du graphe.

Télécharger.

L’article Algorithme de Kosaraju. Exemple complet. est apparu en premier sur M. LE GRUIEC.

Conversion en binaire et généralisation. Algorithme (Python).

M. LE GRUIEC — Sun, 18 Feb 2024 13:06:40 +0000

Télécharger.

Programme Python.

L’article Conversion en binaire et généralisation. Algorithme (Python). est apparu en premier sur M. LE GRUIEC.