all possible spanning tree

조회 수: 14(최근 30일)
sibabalo noludwwe
sibabalo noludwwe 2020년 7월 25일
편집: Rajani Mishra 2020년 8월 2일
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.

답변(1개)

Rajani Mishra
Rajani Mishra 2020년 8월 2일
편집: Rajani Mishra 2020년 8월 2일
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!

제품


릴리스

R2018a

Community Treasure Hunt

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

Start Hunting!

Translated by