# Minimum Spanning Trees

Hi, everyone, I need help on the following project which I provided with detail instructuion and pseudo codes.

(1) Implement and test three different algorithms : Prim's, Kruskal's and Sollin's Algorithm for finding the minimum spanning tree of a graph.

(2) To test the algorithms you will randomly generate graphs with a specified edge density and make sure that the graphs are connected.

The detail insturction of the project and data file to be tested are provided below. The project must be completed using c++.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Tables that diplay the result of the random tests you did. (There should be 9 tables - one for each combination of d and n).

3) A brief description on the following:

(a) An explaination of the data structures and how they were used for Sollin's algorithm.

(b) a discussion of which of these algorithms could be used to find a minimum spanning tree for a directed graph and the changes that would be needed to handle that situation.

(c) Answers to the following questions about Sollin's algorithm:

- At least how many edges are added in the first step?

- What is the maximum number of iterations needed?

- if you know, what is the algorithm complexity?

## Platform

Platform: Unix or Linux.

Programming Language: C++.

( 2 comentários ) United States

ID do Projeto: #3016235

## Premiar a:

costelus

See private message.

\$21.25 USD em 5 dias
(19 Avaliações)
2.7

## 14 freelancers estão ofertando em média \$48 para este trabalho

mihaiscortaru

See private message.

\$64.11 USD in 5 dias
(157 Comentários)
6.0
jamix2

See private message.

\$59.46 USD in 5 dias
(57 Comentários)
5.9
DanD

See private message.

\$59.5 USD in 5 dias
(205 Comentários)
5.8
Gr8Coders

See private message.

\$42.5 USD in 5 dias
(50 Comentários)
4.9
dcrs

See private message.

\$42.5 USD in 5 dias
(10 Comentários)
4.3

See private message.

\$68 USD in 5 dias
(24 Comentários)
4.6
outlawteam32b

See private message.

\$58.65 USD in 5 dias
(16 Comentários)
4.2
shashikhanvw

See private message.

\$63.75 USD in 5 dias
(15 Comentários)
3.8
machidalgo

See private message.

\$42.5 USD in 5 dias
(6 Comentários)
3.2
andreeamvw

See private message.

\$42.5 USD in 5 dias
(6 Comentários)
2.9
thanasisk

See private message.

\$51 USD in 5 dias
(5 Comentários)
0.9
coderinsidevw

See private message.

\$34 USD in 5 dias
(1 Comentário)
0.5
ovhyvw

See private message.

\$25.5 USD in 5 dias
(1 Comentário)
0.0