Minimum Spanning Trees

Question 0

What 2 people have algorithms for minimum spinning trees

Answer 0

Kruskles and prims

Question 1

What is a minimum spanning tree topic include

Answer 1

Moving around grasp an spanning trees

Question 2

What is the difference between prims and kruskels

Answer 2

Kruskels have to be connected at all times where as prims you chose the smallest weight from anywhere

Question 3

What must you look out for in kruskels algorithm

Answer 3

That you do not form cycles

Question 4

How will you know that you have the right number of vertex when forming a scanning tree (formula)

Answer 4

(n-1) edges to form a scanning tree

Question 5

Which of the two people are you able to to use the table

Answer 5

Prims