Creating all possible spanning trees.

조회 수: 1 (최근 30일)
Cagdas
Cagdas 2014년 10월 26일
I have a question about how to create all possible spanning trees of a given graph. The things we know is the connections between switches and the loads between switches. Not every switch is connected to every switch, instead they have particular shape.
I aim to find minimum spanning tree, therefore I am trying to create all spanning trees by brute force and choose which one minimizes the highest load. Matlab min spanning tree command seems to find the min spanning tree if every switch is connected to every switch.
The commands in Matlab and internet research was not sufficient at the moment so that i am asking here. Thanks.

답변 (0개)

카테고리

Help CenterFile Exchange에서 Mathematics에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by