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

parcours des graphes

Explorez tous les cours et tutoriels associés au tag #parcours des graphes.

4 cours
MP, PSI et la TSI Les graphes Exercices python plus cours chemin dans un graphe algorithmes sur les graphes graphe pondéré parcours des graphes Dijkstra PythonListe PythonTuple PythonDictionnaire

DS MP - Réseau de distribution d'eau - Analyse de graphes orientés pondérés

Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).

20 Mar 2026 272 vues 11 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes Programmation dynamique Premium graphe orienté plus cours chemin dans un graphe parcours des graphes algorithmes de parcours bellman-ford Dijkstra

Algorithme de chemin le plus court de Bellman-Ford

L'algorithme de Bellman-Ford est un algorithme de calcul des plus courts chemins depuis une source unique dans un graphe pondéré. Développé par Richard Bellman et Lester Ford dans les années 1950, il constitue une alternative plus robuste mais moins efficace que l'algorithme de Dijkstra.

30 Apr 2019 23838 vues 13 min ESSADDOUKI Mostafa
Lire le cours