Sale!

Homework #3: Spanning Tree Algorithm

$30.00

Homework #3: Spanning Tree Algorithm

In this homework, you are asked to write a MATLAB program to find the adjacency
matrix of the spanning tree via the spanning tree algorithm in the lecture notes. Please
download the adjacency matrix of network A (network_A.mat that contains a 100×100
matrix named “A”) on eLearn.
1. The matrix A is the adjacency matrix of a network with 100 nodes.
 A(i,j)=1, if there is an edge between nodes i and j and 0 otherwise.
2. Node “1” is root.
3. Please use matrix A to find the adjacency matrix t of the spanning tree via the
spanning tree algorithm in the lecture notes.

Category:

Description

5/5 - (3 votes)

Homework #3: Spanning Tree Algorithm

In this homework, you are asked to write a MATLAB program to find the adjacency
matrix of the spanning tree via the spanning tree algorithm in the lecture notes. Please
download the adjacency matrix of network A (network_A.mat that contains a 100×100
matrix named “A”) on eLearn.
1. The matrix A is the adjacency matrix of a network with 100 nodes.
 A(i,j)=1, if there is an edge between nodes i and j and 0 otherwise.
2. Node “1” is root.
3. Please use matrix A to find the adjacency matrix t of the spanning tree via the
spanning tree algorithm in the lecture notes.
 matrix t is the adjacency matrix of the spanning tree and t(i,j)=1 if there is an
edge between nodes i and j in the tree and 0 otherwise.

Upload two files to eLearn.(Please code by matlab.)
1. source code file named “code.m”
2. result data file named “result.mat” that contains the following
 spanning tree matrix named “tree”.
Other requirement:
 You should use “load” to get inputdata.
 Programs should have comments.
Example: