Collection · Mathématiques
Algorithmes sur les graphes
Dans Sciences
27 cartes12 joueurs l'ont commencée
Collection « Algorithmes sur les graphes » sur Wikicard : 27 cartes tirées de Wikipédia, dont Algorithme de Dijkstra, Algorithme A*, Algorithme de parcours en largeur. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Algorithme de DijkstraÉpiqueL'algorithme de Dijkstra (prononcé) sert à résoudre le problème du plus court chemin.Algorithme de parcours en profondeurÉpiqueAlgorithme de parcours en profondeur Ordre dans lequel les nœuds sont visités L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search)…
Algorithme de parcours en largeurRareAlgorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours…
Algorithme A*RareAlgorithme 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…
Algorithme de Bellman-FordRareL'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…Algorithme de PrimRareL'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté.
Algorithme de KruskalRareL'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré.
Algorithme de Floyd-WarshallRareL'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…- Recherche arborescente Monte-CarloRareEn informatique, et plus précisément en intelligence artificielle, la recherche arborescente Monte Carlo ou Monte Carlo tree search (MCTS) est un algorithme de recherche…
Algorithme de Ford-FulkersonRareL'algorithme de Ford-Fulkerson est un algorithme pour le problème de flot maximum, un problème d'optimisation classique dans le domaine de la recherche opérationnelle.- Algorithme de KosarajuRareL'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté.
Algorithme de TarjanRareL'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.- Algorithme d'Edmonds-KarpRareEn informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du…
- Algorithme de recherche en faisceauRareEn 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.
- Algorithme de JohnsonPeu communeEn informatique, l'algorithme de Johnson calcule des plus courts chemins entre toutes les paires de sommets dans un graphe orienté, aux arcs pondérés.
Algorithme de BorůvkaPeu communeL'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré.- Algorithme D*Peu communeL'algorithme D* (qui se prononce D étoile ou D star à l'anglaise) recouvre un ensemble de trois algorithmes de recherche incrémentale heuristique suivants : L'algorithme original…
- Algorithme de DinicPeu communeL'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par…
- Algorithme de recherche best-firstPeu communeLa recherche best-first (littéralement : le meilleur en premier) est un algorithme de recherche qui parcourt un graphe en explorant le nœud le plus "prometteur" selon une règle…
- Algorithme de KargerPeu communeL'algorithme de Karger est un algorithme probabiliste pour le problème de la coupe minimum (MIN-CUT).
- LexBFSPeu communeLexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.
- Algorithme de poussage/réétiquetagePeu communeAlgorithme de poussage/réétiquetage), aussi appelé algorithme de Goldberg-Tarjan, est l'un des algorithmes les plus efficaces pour calculer un flot maximum dans un réseau.
- Jump point searchPeu communeLe terme anglais : Jump Point Search (JPS (Harabor et Grastien 2012), littéralement « Recherche du point par saut ») un algorithme de recherche de chemin.
- DSATURPeu communeDSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL.
- Algorithme reverse-deletePeu communeL'algorithme reverse-delete est en quelque sorte l'inverse de l'algorithme de Kruskal : le second part d'un graphe vide et ajoute des arêtes par poids croissant, tandis que le…
Algorithme de Stoer-WagnerCommuneL'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés pondérés, avec des poids positifs.- Algorithme de WigdersonCommuneL'algorithme de Wigderson est un algorithme de coloration de graphe.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.