MATLAB Answers

all possible spanning tree

5 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.

  0 Comments

Sign in to comment.

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!

  0 Comments

Sign in to comment.

Products


Release

R2018a

Community Treasure Hunt

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

Start Hunting!

Translated by