Quelques applications du parcours en largeurs lexicographic (Lex BFS)
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Dans 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).
Description
44f.:ill.;30cm
Keywords
Modélisation, Graphe, Algorithme, Parcours lexicographique, Graphe d'intervalle
Citation
Recherche opérationnelle