Math, asked by lakananitarun25, 1 month ago

which of the following solutions would you get when you apply prints alogithrm on a graph​

Answers

Answered by tanishgupta886
2

Step-by-step explanation:

Which of the following edges form the MST of the given graph using Prim’a algorithm, starting from vertex 4.

a) (4-3)(5-3)(2-3)(1-2)

b) (4-3)(3-5)(5-1)(1-2)

c) (4-3)(3-5)(5-2)(1-5)

d) (4-3)(3-2)(2-1)(1-5)

Answered by raju1143yadav
1

Answer:

travelling salesman problem

Similar questions