Accès plus rapide que le navigateur!
20 relations: Algorithme de Dijkstra, Algorithme de Floyd-Warshall, Algorithmique, Éditions Dunod, Circuit (théorie des graphes), Complexité en temps, Densité d'un graphe, Diagramme de décision binaire, Edward F. Moore, Eyrolles, Graphe orienté, Lester Randolph Ford junior, Optimisation linéaire, Programmation dynamique, Raisonnement par récurrence, Réseau informatique, Richard Bellman, Routage, Routing Information Protocol, Structure de données.
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 Bellman-Ford et Algorithme de Dijkstra · 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 Bellman-Ford et Algorithme de Floyd-Warshall · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Algorithme de Bellman-Ford et Algorithmique · Voir plus »
Éditions Dunod
Dunod est une maison d'édition du groupe Hachette Livre, spécialisée dans les ouvrages de formation universitaire et professionnelle et regroupe les marques Dunod, Armand Colin, InterÉditions, Ediscience, ETSF.
Nouveau!!: Algorithme de Bellman-Ford et Éditions Dunod · Voir plus »
Circuit (théorie des graphes)
Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques.
Nouveau!!: Algorithme de Bellman-Ford et Circuit (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 Bellman-Ford et Complexité en temps · Voir plus »
Densité d'un graphe
En mathématiques, et plus particulièrement en théorie des graphes, on peut associer à tout graphe un entier appelé densité du graphe.
Nouveau!!: Algorithme de Bellman-Ford et Densité d'un graphe · Voir plus »
Diagramme de décision binaire
En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires.
Nouveau!!: Algorithme de Bellman-Ford et Diagramme de décision binaire · Voir plus »
Edward F. Moore
Edward Forrest Moore (à Baltimore, Maryland – à Madison (Wisconsin)) est professeur de mathématiques et d’informatique à l’université du Wisconsin-Madison.
Nouveau!!: Algorithme de Bellman-Ford et Edward F. Moore · Voir plus »
Eyrolles
Le groupe Eyrolles est un groupe français d'édition indépendant, présent dans l'édition, la librairie et la diffusion.
Nouveau!!: Algorithme de Bellman-Ford et Eyrolles · Voir plus »
Graphe orienté
Un graphe orienté G.
Nouveau!!: Algorithme de Bellman-Ford et Graphe orienté · Voir plus »
Lester Randolph Ford junior
Lester Randolph Ford junior (né le à Houston et mort le) est un mathématicien américain spécialiste des problèmes des réseaux de transport.
Nouveau!!: Algorithme de Bellman-Ford et Lester Randolph Ford junior · Voir plus »
Optimisation linéaire
Optimisation linéaire dans un espace à deux dimensions (''x''1, ''x''2). La fonction-coût ''f''c est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe.
Nouveau!!: Algorithme de Bellman-Ford et Optimisation linéaire · Voir plus »
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Nouveau!!: Algorithme de Bellman-Ford et Programmation dynamique · Voir plus »
Raisonnement par récurrence
suite de dominos. Si la propriété est vraie au rang n0 (''i. e.'' le premier domino de numéro 0 tombe) et si sa véracité au rang ''n'' implique celle au rang ''n'' + 1 (''i. e.'' la chute du domino numéro ''n'' fait tomber le domino numéro ''n'' + 1) alors la propriété est vraie pour tout entier (''i. e.'' tous les dominos tombent). En mathématiques, le raisonnement par récurrence (ou par induction, ou induction complète) est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels.
Nouveau!!: Algorithme de Bellman-Ford et Raisonnement par récurrence · Voir plus »
Réseau informatique
Connecteurs RJ-45 servant à la connexion des réseaux informatiques via Ethernet. upright Un réseau informatique (ou DCN) est un ensemble d'équipements reliés entre eux pour échanger des informations.
Nouveau!!: Algorithme de Bellman-Ford et Réseau informatique · Voir plus »
Richard Bellman
Richard Ernest Bellman (né le à Brooklyn et mort le à Los Angeles) est un mathématicien américain.
Nouveau!!: Algorithme de Bellman-Ford et Richard Bellman · 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 Bellman-Ford et Routage · Voir plus »
Routing Information Protocol
Routing Information Protocol (RIP, protocole d'information de routage) est un protocole de routage IP de type Vector Distance (à vecteur de distances) s'appuyant sur l'algorithme de détermination des routes décentralisé Bellman-Ford.
Nouveau!!: Algorithme de Bellman-Ford et Routing Information Protocol · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: Algorithme de Bellman-Ford et Structure de données · Voir plus »
