in Algorithms recategorized by
414 views
0 votes
0 votes

 

in Algorithms recategorized by
414 views

1 comment

Both are false?
0
0

2 Answers

1 vote
1 vote
Option C

2 Comments

yes u r correct

HERE in first one n is no  of edges ? or number of vertices
0
0
N is number of vertices.
0
0
0 votes
0 votes

Answer: C

P. False. Weight will increase by $(n-1)*k$

Q. False. Consider the below graph.

 enter image description here

MST is

(1)   (4)
  \   /
   (2)
  /   \
(3)   (5)

Shortest path from $1-4$ will be $7$ in MST but it should be $5$.

Reference: https://cs.stackexchange.com/questions/18797/minimum-spanning-tree-vs-shortest-path