Description
Théorie des flots dans les réseaux et matériel connexe. Les sujets comprendront les plus courts chemins, les arbres couvrants de poids minimal, les flots maximaux, les flots de coût minimal. Appariement optimal dans les graphes bipartis.
Texte de référence dans sa langue d’origine
Network flow theory and related material. Topics will include shortest paths, minimum spanning trees, maximum flows, minimum cost flows. Optimal matching in bipartite graphs.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/MATH/