Quelques applications du parcours en largeurs lexicographic (Lex BFS)

Simple item page
dc.contributor.authorMansouri, Melissa
dc.date.accessioned2024-12-09T09:28:40Z
dc.date.available2024-12-09T09:28:40Z
dc.date.issued2022
dc.description44f.:ill.;30cm
dc.description.abstractDans ce travail on a fait une vaste présentation sur les algorithmes d'explorations des graphes mais plus précisément le parcours en largeurs lexicographic (LexBFS). Ainsi on a défini des algorithmes basées sur LexBFS pour la reconnaissance de graphe (triangulé, intervalle) et leurs importances dans la résolution de certains problèmes de tous les jours (ex : Problème de l'emploi du temps).
dc.identifier.citationRecherche opérationnelle
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/25676
dc.language.isofr
dc.publisherummto
dc.subjectModélisation
dc.subjectGraphe
dc.subjectAlgorithme
dc.subjectParcours lexicographique
dc.subjectGraphe d'intervalle
dc.titleQuelques applications du parcours en largeurs lexicographic (Lex BFS)
dc.typeThesis

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Mansouri, Melissa.pdf
Size:
693.19 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Département de Mathématiques