Accès plus rapide que le navigateur!
16 relations: Algorithme de Dijkstra, Algorithme de parcours en profondeur, Algorithme de recherche en faisceau, Arbre enraciné, Chemin (théorie des graphes), Complexité en temps, File (structure de données), Graphe connexe, Jean-Noël Schifano, Le Nom de la rose (roman), LexBFS, Parcours d'arbre, Parcours de graphe, Pile (informatique), Problème de plus court chemin, Umberto Eco.
Algorithme de Dijkstra
En théorie des graphes, l'algorithme de Dijkstra (prononcé) sert à résoudre le problème du plus court chemin.
Nouveau!!: Algorithme de parcours en largeur et Algorithme de Dijkstra · Voir plus »
Algorithme de parcours en profondeur
L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe.
Nouveau!!: Algorithme de parcours en largeur et Algorithme de parcours en profondeur · Voir plus »
Algorithme de recherche en faisceau
En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud.
Nouveau!!: Algorithme de parcours en largeur et Algorithme de recherche en faisceau · Voir plus »
Arbre enraciné
En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.
Nouveau!!: Algorithme de parcours en largeur et Arbre enraciné · Voir plus »
Chemin (théorie des graphes)
Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.
Nouveau!!: Algorithme de parcours en largeur et Chemin (théorie des graphes) · Voir plus »
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Nouveau!!: Algorithme de parcours en largeur et Complexité en temps · Voir plus »
File (structure de données)
En informatique, une file dite aussi file d'attente (en anglais queue) est un type abstrait basé sur le principe « premier entré, premier sorti » ou PEPS, désigné en anglais par l'acronyme FIFO: les premiers éléments ajoutés à la file seront les premiers à en être retirés.
Nouveau!!: Algorithme de parcours en largeur et File (structure de données) · Voir plus »
Graphe connexe
Graphe connexe. Graphe non connexe, avec trois composantes connexes. En théorie des graphes, un graphe non orienté est dit connexe s'il est d'un seul tenant.
Nouveau!!: Algorithme de parcours en largeur et Graphe connexe · Voir plus »
Jean-Noël Schifano
Jean-Noël Schifano, né en 1944 à Chambéry, est un écrivain et traducteur français.
Nouveau!!: Algorithme de parcours en largeur et Jean-Noël Schifano · Voir plus »
Le Nom de la rose (roman)
Le Nom de la rose (titre original: Il nome della rosa) est un roman de l'Italien Umberto Eco, paru en 1980 (puis en français en 1982, traduit par Jean-Noël Schifano).
Nouveau!!: Algorithme de parcours en largeur et Le Nom de la rose (roman) · Voir plus »
LexBFS
LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.
Nouveau!!: Algorithme de parcours en largeur et LexBFS · Voir plus »
Parcours d'arbre
En algorithmique, un parcours d'arbre est type d'algorithme effectué sur un arbre (au sens mathématique).
Nouveau!!: Algorithme de parcours en largeur et Parcours d'arbre · Voir plus »
Parcours de graphe
En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial.
Nouveau!!: Algorithme de parcours en largeur et Parcours de graphe · Voir plus »
Pile (informatique)
En informatique, une pile (en anglais stack) est une structure de données fondée sur le principe « dernier arrivé, premier sorti » (en anglais LIFO pour last in, first out), ce qui veut dire qu'en général, le dernier élément ajouté à la pile est le premier à en sortir.
Nouveau!!: Algorithme de parcours en largeur et Pile (informatique) · Voir plus »
Problème de plus court chemin
Exemple d'un plus court chemin du sommet A au sommet F: (A, C, E, D, F). En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale.
Nouveau!!: Algorithme de parcours en largeur et Problème de plus court chemin · Voir plus »
Umberto Eco
Umberto Eco, né le à Alexandrie dans le Piémont et mort le à Milan, est un universitaire, érudit et écrivain italien.
Nouveau!!: Algorithme de parcours en largeur et Umberto Eco · Voir plus »
