Clear Filters
Clear Filters

all possible spanning tree

4 views (last 30 days)
sibabalo noludwwe
sibabalo noludwwe on 25 Jul 2020
Edited: Rajani Mishra on 2 Aug 2020
how can i generate all possible spanning tree ranked by the order of minimality ( based on edge weighting)., so that from the Ic I can select.

Answers (1)

Rajani Mishra
Rajani Mishra on 2 Aug 2020
Edited: Rajani Mishra on 2 Aug 2020
You can try below approach to find out all possible spanning trees:-
  • Check weather the complete path is a spanning tree or not. You can use function graphisspantree for this step
  • Calculate total weight of the path.
Thus, you can find out all spanning trees/paths and their corresponding weights.
Hope this helps!


Find more on Get Started with MATLAB in Help Center and File Exchange




Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!