Register

NPTEL Assignment Question

321 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · NPTEL Assignment Que...Next → · NPTEL Assignment Que...
← Previous in category · NPTEL Assignment Que...Next in category → · NPTEL Assignment Que...
Position:
Show:

Related questions

2 2 votes
1 answers 1 answer
1.3k
1.3k views
rsansiya111 asked Dec 8, 2021
1,339 views
NPTEL Assignment Question
Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge.What would the worst-case complexity of this ver...
0 0 votes
1 1 answer
2.2k
2.2k views
rsansiya111 asked Dec 8, 2021
2,154 views
NPTEL Assignment Question
Suppose we want to extend the union-find data structure to support the operation Reset(c), which takes as input the name of a component c and then breaks up c into single...
0 0 votes
1 answers 1 answer
1.1k
1.1k views
rsansiya111 asked Dec 8, 2021
1,086 views
Nptel Assignment Question
Consider the following algorithm on a graph with edge weights.Sort the edges as [e1,e2,...,em] in decreasing order of cost.Start with the original graph. Consider each ed...
0 0 votes
1 1 answer
1.6k
1.6k views
rsansiya111 asked Dec 8, 2021
1,633 views
Nptel Assignment Question
Consider the following strategy to convert a graph with negative edge weights to one that does not have negative edge weights. Let the maximum magnitude negative edge wei...