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).