Applications des graphes
L'algorithmique des graphes, et plus généralement l'optimisation
combinatoire, a de très nombreuses applications (liste très loin
d'être exhaustive!) :
●Web : itinéraires dans Google maps, étude du « graphe du
web »...
●GPS : logiciels de détermination d'itinéraires
●Gestion de production : optimisation de l'ordonnancement
●Compagnies aériennes : planification des vols, itinéraires,
plannings du personnel aérien...
●Telecoms : affectation de fréquence en téléphonie mobile,
organisation des réseaux...
●SNCF : optimisation des horaires des trains, emplois du temps...
●Armée : planification stratégique
●Finance : optimisation de portefeuille