Creating all possible spanning trees.

1 visualización (últimos 30 días)
Cagdas
Cagdas el 26 de Oct. de 2014
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.

Respuestas (0)

Categorías

Más información sobre Mathematics en Help Center y File Exchange.

Community Treasure Hunt

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

Start Hunting!

Translated by