Be the first to rate this file! 14 Downloads (last 30 days) File Size: 17.61 KB File ID: #22574

Minimum Spanning Tree or "Arbre Couvrant de Poids Minimal" (Kruskal Algorithm) with GUI using GUIDE

by FONKWE

 

03 Jan 2009

This is a GUI for the minimum spanning tree problem using kRUSKAL'S algorithm

| Watch this File

File Information
Description

Kruskal's algorithm is used to find the branches of a ''tree'' having the minimum weight in a system of branches. The application of this algorithm is wide. One example is in finding the shortest (and cheapest) path of interconnecting several towns with an electric network.
The GUI was built using GUIDE. Have fun

MATLAB release MATLAB 7.5 (R2007b)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (1)
18 Nov 2009 Murat Uney

connected() is still buggy and returns not-connected for simple (undirected) trees I produce. It is also not a good practice to release the code without comments.

Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
gui Cristina McIntire 05 Jan 2009 15:49:49
tree Cristina McIntire 05 Jan 2009 15:49:49
network Cristina McIntire 05 Jan 2009 15:49:49
branches Cristina McIntire 05 Jan 2009 15:49:49
optimisation FONKWE 05 Jan 2009 15:50:05

Contact us at files@mathworks.com