answersLogoWhite

0

we use findset in krushkals algo to find the set of points wich have ben joined together

User Avatar

Wiki User

16y ago

What else can I help you with?

Related Questions

Will either kruskal or prim's algorithm work on negative edge graph?

The correctness of either Prim's or Kruskal's algorithm, is not affected by negative edges in the graph. They both work fine with negative edges. The question boils down to "Does a Priority Queue of numbers work with negative numbers?" because of the fact that both Prim's and Kruskal's algorithm use a priority queue. Of course -- as negative numbers are simply numbers smaller than 0. The "<" sign will still work with negative numbers.


What is algorithm and its use?

A set of steps for solving a particular problem


What are the Prim and Kruskal algorithms?

we use them to find minimum spanning trees.


What statistical test do you use for nominal by ordinal data?

Kruskal-Wallis H test.


what is the google algorithm and specifications?

The Google algorithm is a set of rules that the search engine uses to determine which websites are ranked higher than others in its search results. The specifications for this algorithm are secret, and changes to it happen frequently. As a result, there is no way to know exactly how any given search will be ranked.


What is the best search algorithm to use for a sorted array?

The best search algorithm to use for a sorted array is the binary search algorithm.


Can you provide an example of a second chance page replacement algorithm in operating systems?

An example of a second chance page replacement algorithm in operating systems is the Clock algorithm. This algorithm works by using a circular list of pages and a "use" bit for each page. When a page needs to be replaced, the algorithm checks the "use" bit of each page in the list. If the bit is set, indicating the page has been recently used, the algorithm clears the bit and moves to the next page. This process continues until a page with a cleared "use" bit is found, which is then replaced.


List down the names of any three parameters on which you analyze an algorithm?

what is algorithm and its use there and analyze an algorithm


Is the use of an algorithm to scramble data into a format that can be read only by reversing the algorithm?

Encryption


An algorithm to find whether a directed graph is connected or not?

You can use a The Depth-First Search algorithm.


How do you use the word algorithm in a sentence?

Algorithm is a kind of programming very used on computer science,


What is the use of an algorithm to scramble data into a format that can be read only by reversing the algorithm?

Encryption