Théorie abstraite des graphes en vue d'optimisations concrètes

La théorie des graphes est présentée dans ce livre d'une manière abstraite, sans une seule figure, même pour un réseau de Petri. Quatre lignes sont suffisantes pour entrer un graphe valué dans l'ordinateur : une pour les arcs, une pour leurs extrémités initiales, une pour leurs extrémités...

Full description

Saved in:
Bibliographic Details
Main Author : Vo Khac Khoan (Auteur)
Format : Book
Language : français
Title statement : Théorie abstraite des graphes en vue d'optimisations concrètes / Khoan Vo Khac
Published : Saint-Denis : Connaissances et savoirs , copyright 2016
Physical Description : 1 vol. (82 p.)
Series : Sciences
Subjects :
Description
Summary : La théorie des graphes est présentée dans ce livre d'une manière abstraite, sans une seule figure, même pour un réseau de Petri. Quatre lignes sont suffisantes pour entrer un graphe valué dans l'ordinateur : une pour les arcs, une pour leurs extrémités initiales, une pour leurs extrémités terminales et une pour leurs valeurs. Les trois premiers chapitres A, B et C sont consacrés à la théorie des graphes ; les cinq derniers chapitres aux problèmes concrets d'optimisation. Ces derniers problèmes sont limités à l'essentiel : chemins optimaux et ordonnancement du type conjonctif, forêts recouvrantes optimales, flots compatibles et optimaux, affectation, transports et distributions optimaux, optimisation par ramification et contrôle.
Notes : La couv. porte en plus : "sciences, mathématiques"
Bibliography : Bibliogr. p. 79
ISBN : 978-2-7539-0385-2