Kruskal's algorithm
This function implements Kruskal's algorithm that finds a minimum spanning tree for a weighted graph
Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
This function implements Kruskal's algorithm that finds a minimum spanning tree for a connected weighted graph.
It handles both directed and undirected graphs.
Lastly, we assume that the graph is labeled consecutively. That is, if there are N nodes, nodes will be labeled from 1 to N.
Citation pour cette source
Georgios Papachristoudis (2026). Kruskal's algorithm (https://fr.mathworks.com/matlabcentral/fileexchange/41963-kruskal-s-algorithm), MATLAB Central File Exchange. Extrait(e) le .
Informations générales
- Version 1.3.0.0 (2,71 ko)
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 1.3.0.0 | Just updated the image pic. |
||
| 1.2.0.0 | I just updated the image |
||
| 1.1.0.0 | Just updated the description of the file. |
||
| 1.0.0.0 |
