Établissement
INP - ENSEEIHT
Description
Objet de base
Parcours de longueur optimale : algorithmes de Moore-Dijkstra et de Ford.
Ordonnancement : analyse PER
Parcours hamiltoniens : méthodes de Demoucron et de Kaufman - Malgrange
Parcours eulériens
Flots maximaux : algorithme de Ford-Fulkerson
Affectations optimales : méthode hongroise
Propriétés relatives aux cycles, arbres et arborescences Arbres partiels de poids optimal : algorithme de Kruskal Graphes planaires : formule d'Euler.