algorithme de Chu-Liu/Edmonds
Sign in to saveAlso known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
Article · Français
En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967).
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Bellman–Ford algorithm
Entity
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Q2407
Entity
digital object identifier
Entity
graph theory
Entity
Berkeley Software Distribution
Entity
Dijkstra's algorithm
Entity
MIT License
Entity
depth-first search
Entity
breadth-first search
Entity
Q22908627
Entity
directed graph
Entity
Prim's algorithm
Entity
A* search algorithm
Entity
minimum spanning tree
Entity
Kruskal's algorithm
Entity
Robert Tarjan
Entity
shortest path problem
Entity