You can try below approach to find out all possible spanning trees:-
- Select permutations of vertices (as Start node and target node), find out all paths between them. Refer to these links for this step: 1) https://in.mathworks.com/matlabcentral/answers/171277-how-can-i-get-all-paths-between-two-nodes 2) https://in.mathworks.com/matlabcentral/answers/379462-find-all-possible-paths-from-a-single-sourcenode-to-a-single-targetnode-without-visiting-old-paths
- 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!
