Kruskal's algorithm

This function implements Kruskal's algorithm that finds a minimum spanning tree for a weighted graph
2,4K Descargas
Actualizado 17 oct 2014

Ver licencia

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.

Citar como

Georgios Papachristoudis (2026). Kruskal's algorithm (https://la.mathworks.com/matlabcentral/fileexchange/41963-kruskal-s-algorithm), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2012b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Directed Graphs en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas
Versión Publicado Notas de la versión
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