(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Tag

Chemin

Explorez tous les cours et tutoriels associés au tag #Chemin.

2 cours
MP, PSI et la TSI Les graphes arbres arbres binaires graphe orienté graphe non orienté plus cours chemin dans un graphe algorithmes sur les graphes graphe pondéré Chaîne Chemin Circuit Forte connexité Composante connexe Diamètre Point d'articulation Graphe biparti

Les graphes : Chemins, cycles et connexité

Chemin Un chemin est une chaîne sans répétition de sommets. Chemin élémentaire : Aucun sommet n'est répété (implique qu'aucune arête n'est répétée).

14 Mar 2026 231 vues 7 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes Programmation dynamique Premium plus cours chemin dans un graphe Chemin bellman-ford Dijkstra plus court chemin

Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Algorithme Floyd-Warshall

L'algorithme de Floyd-Warshall change de paradigme. Son objectif est de calculer simultanément les distances minimales pour tous les couples de sommets \((i,j)\). C'est un outil indispensable pour l'analyse de réseaux denses (où le nombre d'arêtes \(A\) est proche de \(S^2\)) et pour la détection de structures pathologiques comme les cycles de poids négatifs.

30 Apr 2019 13557 vues 18 min ESSADDOUKI Mostafa
Lire le cours