all possible spanning tree

6 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!

Products


Release

R2018a

Community Treasure Hunt

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

Start Hunting!