Un algorithme de plus courts chemins pour le problème de flot de coût minimum dans un graphe dynamique

Authors :: Vernet, Mathilde
Drozdowski, Maciej
Pigné, Yoann
Sanlaville, Eric
Vernet, Mathilde
Equipe Réseaux d'interactions et Intelligence Collective (RI2C - LITIS)
Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS)
Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN)
Normandie Université (NU)-Université Le Havre Normandie (ULH)
Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
Normandie Université (NU)
Institute of Computing Science [Poznan]
Poznan University of Technology (PUT)
Source :: ROADEF 2019, ROADEF 2019, Feb 2019, Le Havre, France
Publication Year :: 2019
Publisher :: HAL CCSD, 2019.
Abstract: National audience

Subjects :: [INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]
graphes dynamiques
algorithme SSP
flot de coût minimum
[INFO]Computer Science [cs]
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
[INFO] Computer Science [cs]
ComputingMilieux_MISCELLANEOUS

Tools