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

Par : Khoan Vo Khac
Offrir maintenant
Ou planifier dans votre panier
Disponible dans votre compte client Decitre ou Furet du Nord dès validation de votre commande. Le format Multi-format est :
  • Pour les liseuses autres que Vivlio, vous devez utiliser le logiciel Adobe Digital Edition. Non compatible avec la lecture sur les liseuses Kindle, Remarkable et Sony
Logo Vivlio, qui est-ce ?

Notre partenaire de plateforme de lecture numérique où vous retrouverez l'ensemble de vos ebooks gratuitement

Pour en savoir plus sur nos ebooks, consultez notre aide en ligne ici
C'est si simple ! Lisez votre ebook avec l'app Vivlio sur votre tablette, mobile ou ordinateur :
Google PlayApp Store
  • Nombre de pages84
  • FormatMulti-format
  • ISBN978-2-342-05714-0
  • EAN9782342057140
  • Date de parution21/10/2016
  • Protection num.NC
  • Infos supplémentairesMulti-format incluant ePub avec ...
  • ÉditeurConnaissances & Savoirs

Résumé

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 un
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.