Browsing by Author "Belhadj Ali, Ouardia"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    La Résolution des problèmes difficiles de la théorie des graphes
    (ummto, 2022) Zaouache, Narimane; Belhadj Ali, Ouardia
    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.