Table des matières
18 relations: Alexander Schrijver, Algorithme de Floyd-Warshall, Algorithmes de connexité basés sur des pointeurs, Bernard Roy, Communications of the ACM, Complexité en temps, Composante fortement connexe, Comptes rendus hebdomadaires des séances de l'Académie des sciences, Fermeture transitive, Graphe (mathématiques discrètes), Graphe connexe, Journal of the ACM, Matrice binaire, Matrice d'adjacence, Problème de plus court chemin, Robert Floyd, Stephen Warshall, Université du Québec à Montréal.
Alexander Schrijver
Alexander (Lex) Schrijver, né le à Amsterdam est un mathématicien et informaticien hollandais, professeur de mathématiques discrètes et d'optimisation à l'université d'Amsterdam et membre du Centrum voor Wiskunde en Informatica à Amsterdam sur le site du CWI.
Voir Algorithme de Warshall et Alexander Schrijver
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.
Voir Algorithme de Warshall et Algorithme de Floyd-Warshall
Algorithmes de connexité basés sur des pointeurs
Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un tableau de pointeurs qui implémente en fait une forêt d'arbres.
Voir Algorithme de Warshall et Algorithmes de connexité basés sur des pointeurs
Bernard Roy
Bernard Roy, né le et mort le, est un chercheur français, professeur émérite de mathématiques appliquées aux sciences de gestion à l'Université Paris-Dauphine.
Voir Algorithme de Warshall et Bernard Roy
Communications of the ACM
Communications of the ACM (CACM) est la principale revue mensuelle de l'Association for Computing Machinery (ACM).
Voir Algorithme de Warshall et Communications of the ACM
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.
Voir Algorithme de Warshall et Complexité en temps
Composante fortement connexe
En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété: pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v.
Voir Algorithme de Warshall et Composante fortement connexe
Comptes rendus hebdomadaires des séances de l'Académie des sciences
Les Comptes rendus hebdomadaires des séances de l’Académie des sciences (abrégés en C. R. Acad. Sci. Paris ou CRAS) est une revue scientifique publiée par l’Académie des sciences française.
Voir Algorithme de Warshall et Comptes rendus hebdomadaires des séances de l'Académie des sciences
Fermeture transitive
La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés.
Voir Algorithme de Warshall et Fermeture transitive
Graphe (mathématiques discrètes)
Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets.
Voir Algorithme de Warshall et Graphe (mathématiques discrètes)
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.
Voir Algorithme de Warshall et Graphe connexe
Journal of the ACM
Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM).
Voir Algorithme de Warshall et Journal of the ACM
Matrice binaire
Une matrice binaire est une matrice dont les coefficients sont soit 0, soit 1.
Voir Algorithme de Warshall et Matrice binaire
Matrice d'adjacence
En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.
Voir Algorithme de Warshall et Matrice d'adjacence
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.
Voir Algorithme de Warshall et Problème de plus court chemin
Robert Floyd
Robert W. Floyd (né le et mort le à Stanford (Californie) est un théoricien des graphes et chercheur en informatique américain.
Voir Algorithme de Warshall et Robert Floyd
Stephen Warshall
Stephen Warshall (15 novembre 1935 - 11 décembre 2006) était un informaticien américain.
Voir Algorithme de Warshall et Stephen Warshall
Université du Québec à Montréal
Vue générale du campus central de l'UQAM. La vue des résidences de l'UQAM. L’Université du Québec à Montréal (UQAM) est un établissement d'enseignement universitaire fondé en 1969 à Montréal, au Canada. Elle est affiliée à l'Université du Québec (UQ).
Voir Algorithme de Warshall et Université du Québec à Montréal