all possible spanning tree

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

Categories

Find more on Creating and Concatenating Matrices in Help Center and File Exchange

Products


Release

R2018a

Community Treasure Hunt

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

Start Hunting!

Translated by