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

graphe orienté

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

15 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 359 vues 7 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes graphe orienté graphe non orienté algorithmes sur les graphes graphe pondéré théorème de la poignée de main

Les graphes : Introduction et notions fondamentales

De nombreux problèmes rencontrés en mathématiques, en informatique et en ingénierie ont une caractéristique commune : ils mettent en jeu des objets entre lesquels existent des relations. Un graphe ne cherche pas à modéliser la nature des objets, mais la manière dont ils sont reliés.

14 Mar 2026 235 vues 8 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Algorithmes Gloutons Exercices langage c Exercices python Tableaux Complexité graphe orienté

Installation des réservoirs et robinets dans un quartier - Programmation compétitive

Ces dernières années, le déficit de pluie a entraîné un faible niveau d’eau dans les barrages du Maroc, ce qui pourrait provoquer des problèmes d’approvisionnement en eau cet été ; ainsi, certaines villes comme Zagora ont décidé d’installer des réservoirs domestiques pour fournir de l’eau potable aux maisons touchées.

20 Apr 2022 2207 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 23875 vues 13 min ESSADDOUKI Mostafa
Lire le cours