Accès plus rapide que le navigateur!
32 relations: Algorithme A*, Algorithme de Bellman-Ford, Algorithme de Floyd-Warshall, Algorithme de parcours en largeur, Arbre couvrant de poids minimal, Boucle infinie, Chaîne (théorie des graphes), Commentaire (informatique), Complexité en temps, Distance (théorie des graphes), Edsger Dijkstra, File de priorité, Fonction nulle, Graphe non orienté, Graphe orienté, Informaticien, Interior gateway protocol, IS-IS, Itération, Lexique de la théorie des graphes, Mode de transfert asynchrone, Numerische Mathematik, Open Shortest Path First, Pays-Bas, Problème algorithmique, Problème de plus court chemin, Réseau routier, Recherche de chemin, Routage, Tas binaire, Tas de Fibonacci, Théorie des graphes.
Algorithme A*
En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés.
Nouveau!!: Algorithme de Dijkstra et Algorithme A* · Voir plus »
Algorithme de Bellman-Ford
L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré.
Nouveau!!: Algorithme de Dijkstra et Algorithme de Bellman-Ford · Voir plus »
Algorithme de Floyd-Warshall
En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique au nombre de sommets.
Nouveau!!: Algorithme de Dijkstra et Algorithme de Floyd-Warshall · Voir plus »
Algorithme de parcours en largeur
L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante: on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc.
Nouveau!!: Algorithme de Dijkstra et Algorithme de parcours en largeur · Voir plus »
Arbre couvrant de poids minimal
L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre sous-tendant minimum de ce graphe est un arbre couvrant (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe).
Nouveau!!: Algorithme de Dijkstra et Arbre couvrant de poids minimal · Voir plus »
Boucle infinie
Une boucle infinie est, en programmation informatique, une boucle dont la condition de sortie n'a pas été définie ou ne peut pas être satisfaite.
Nouveau!!: Algorithme de Dijkstra et Boucle infinie · Voir plus »
Chaîne (théorie des graphes)
Dans un graphe non orienté, une chaîne reliant x à y, notée \mu(x,y), est définie par une suite finie d'arêtes consécutives, reliant x à y. La notion correspondante dans les graphes orientés est celle de chemin.
Nouveau!!: Algorithme de Dijkstra et Chaîne (théorie des graphes) · Voir plus »
Commentaire (informatique)
Java avec coloration syntaxique: le code source est en bleu, les commentaires en rouge (commentaires en bloc) et en vert (commentaires en ligne). Les commentaires sont, en programmation informatique, des portions du code source ignorées par le compilateur ou l’interpréteur, car destinées en général à un lecteur humain et non censées influencer l’exécution du programme.
Nouveau!!: Algorithme de Dijkstra et Commentaire (informatique) · 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 Dijkstra et Complexité en temps · Voir plus »
Distance (théorie des graphes)
En théorie des graphes, la distance entre deux nœuds d'un graphe est la longueur d'un plus court chemin entre ces deux nœuds.
Nouveau!!: Algorithme de Dijkstra et Distance (théorie des graphes) · Voir plus »
Edsger Dijkstra
Edsger Wybe Dijkstra (prononciation), né à Rotterdam le et mort à Nuenen le, est un mathématicien et informaticien néerlandais du.
Nouveau!!: Algorithme de Dijkstra et Edsger Dijkstra · Voir plus »
File de priorité
En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations.
Nouveau!!: Algorithme de Dijkstra et File de priorité · Voir plus »
Fonction nulle
upright.
Nouveau!!: Algorithme de Dijkstra et Fonction nulle · Voir plus »
Graphe non orienté
Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.
Nouveau!!: Algorithme de Dijkstra et Graphe non orienté · Voir plus »
Graphe orienté
Un graphe orienté G.
Nouveau!!: Algorithme de Dijkstra et Graphe orienté · Voir plus »
Informaticien
Un informaticien ou une informaticienne est une personne qui exerce un métier dans l'étude, la conception, la production, la gestion ou la maintenance des systèmes de traitement de l'information.
Nouveau!!: Algorithme de Dijkstra et Informaticien · Voir plus »
Interior gateway protocol
Un Interior gateway protocol (IGP) est un protocole de routage utilisé dans les systèmes autonomes.
Nouveau!!: Algorithme de Dijkstra et Interior gateway protocol · Voir plus »
IS-IS
IS-IS (Intermediate system to intermediate system) est un protocole de routage interne multi-protocoles à états de lien.
Nouveau!!: Algorithme de Dijkstra et IS-IS · Voir plus »
Itération
En mathématiques, une itération désigne l'action de répéter un processus.
Nouveau!!: Algorithme de Dijkstra et Itération · Voir plus »
Lexique de la théorie des graphes
; Acyclique: graphe ne contenant pas de cycle.
Nouveau!!: Algorithme de Dijkstra et Lexique de la théorie des graphes · Voir plus »
Mode de transfert asynchrone
Le mode de transfert asynchrone (en anglais Asynchronous Transfer Mode ou ATM) est un protocole de la couche « liaison de donnée» au sens du « modèle OSI » à commutation de cellules, qui a pour objectif de multiplexer différents flots de données sur un même lien physique en utilisant une technique de TDM ou MRT (multiplexage à répartition dans le temps).
Nouveau!!: Algorithme de Dijkstra et Mode de transfert asynchrone · Voir plus »
Numerische Mathematik
Numerische Mathematik est une revue mathématique à comité de lecture spécialisée en analyse numérique.
Nouveau!!: Algorithme de Dijkstra et Numerische Mathematik · Voir plus »
Open Shortest Path First
Open Shortest Path First (OSPF) est un protocole de routage interne IP de type « à état de liens ».
Nouveau!!: Algorithme de Dijkstra et Open Shortest Path First · Voir plus »
Pays-Bas
Les Pays-Bas (en néerlandais: Nederland), en forme longue le royaume des Pays-Bas (Koninkrijk der Nederlanden), parfois appelé Hollande par métonymie, sont un pays transcontinental dont le territoire métropolitain est situé en Europe de l'Ouest (ou, d'après certaines interprétations, en Europe du Nord).
Nouveau!!: Algorithme de Dijkstra et Pays-Bas · Voir plus »
Problème algorithmique
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
Nouveau!!: Algorithme de Dijkstra et Problème algorithmique · 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 Dijkstra et Problème de plus court chemin · Voir plus »
Réseau routier
Carte des densités routières (km/km−2, pour une grille de 100 km × 100 km) Le réseau routier est l'ensemble des voies de circulation terrestres permettant le transport par véhicules routiers, et en particulier, les véhicules motorisés (automobiles, motos, autocars, poids lourds…).
Nouveau!!: Algorithme de Dijkstra et Réseau routier · Voir plus »
Recherche de chemin
La recherche de chemin, couramment appelée par anglicisme, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution.
Nouveau!!: Algorithme de Dijkstra et Recherche de chemin · Voir plus »
Routage
Exemple de routage dans un réseau. Le routage est le mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer les données d'un expéditeur jusqu'à un ou plusieurs destinataires.
Nouveau!!: Algorithme de Dijkstra et Routage · Voir plus »
Tas binaire
En informatique, un tas binaire est une structure de données utilisée notamment pour implémenter une file de priorité car elle permet de retirer l’élément de priorité maximale (resp. minimale) d'un ensemble ou d’insérer un élément dans l'ensemble en temps logarithmique tout en conservant la structure du tas binaire.
Nouveau!!: Algorithme de Dijkstra et Tas binaire · Voir plus »
Tas de Fibonacci
En informatique, un tas de Fibonacci est une structure de données similaire au tas binomial, mais avec un meilleur temps d'exécution amorti.
Nouveau!!: Algorithme de Dijkstra et Tas de Fibonacci · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Algorithme de Dijkstra et Théorie des graphes · Voir plus »
