Ce code permet de calculer une des meilleurs solutions pour transporter le maximum de produits possibles au moindre coût entre des usines et des entrepots (par exemple). Mais cet algorithme a bien d'autres applications, dans les domaines de la plannification, gestion des stocks, etc. Par exemple, calculer le planning des cours, etc.
C'est un sujet venant de Polytechnique, que nous avons eu à faire au cours cette année dans notre fac :
http://www.enseignement.polytechnique.fr/profs/i nformatique/Georges.Gonthier/pi97/beal/opt.html