La Résolution des problèmes difficiles de la théorie des graphes
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Dans ce travail nous nous sommes intéressés aux problèmes difficiles dans la théorie des graphes. En premier lieu nous avons défini la notion de complexité et les classes des problèmes, notamment la classe des problèmes dites difficiles. Ensuite nous nous sommes intéressées à la résolution de ces problèmes. Mais, malheureusement on ne sait pas construire des algorithmes qui puisse les résoudre de façon exacte et en temps polynomial, c'est pour cela nous avons proposé certaines approches afin de pouvoir traiter ce genre de problèmes.
Description
67f.:ill.;30cm
Keywords
Graphe
Citation
Recherche opérationnelle