Edmonds algorithm

Version 1.0.0.0 (5,8 ko) par Ashish Choudhary
An implementation of Edmond's algorithm to obtain the maximum spanning weight tree from a graph.
5.0
(2)
1,7K téléchargements
Mise à jour 1 août 2009

Afficher la licence

Folks,
This is an implementation of the Edmond's algorithm taken from Alan Gibbons book algorithmic graph theory to obtain
a maximum weight spanning tree or a maximum branching.

I fixed a few mistakes in the published algorithm and have made this implementation available.

I believe you should be able to obtain the minimum spanning tree too by changing weights and changing them back after the application of the algorithm.

Citation pour cette source

Ashish Choudhary (2026). Edmonds algorithm (https://fr.mathworks.com/matlabcentral/fileexchange/24899-edmonds-algorithm), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R2008a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers
Tags Ajouter des tags

Version Publié le Notes de version
1.0.0.0