closed by
146 views
0 votes
0 votes
closed as a duplicate of: MST
Let T be a MST of G.suppose that we decreased the weight of one of the edge present in G but not in T.Then how much time will take to construct MST for the modified graph G?
closed by

Related questions

0 votes
0 votes
0 answers
1
Huzaifa0111 asked Aug 27, 2023
164 views
0 votes
0 votes
0 answers
3
Ray Tomlinson asked Aug 9, 2023
272 views
what they want to tell and it is true or false?
0 votes
0 votes
1 answer
4
Ray Tomlinson asked Aug 9, 2023
457 views
How many times is the comparison $i >= n$ performed in the following program?int i = 200 n = 80; main() { while (i >= n) { i = i - 2 n = n + 1 } }