# Which of the following is the application of minimum ternary heap?

Category: QuestionsWhich of the following is the application of minimum ternary heap?
Editor">Editor Staff asked 5 months ago

Which of the following is the application of minimum ternary heap?

(a) Prim’s Algorithm

(b) Euclid’s Algorithm

(c) Eight Queen Puzzle

(d) Tree

Enquiry is from Ternary heap in section Heap of Data Structures & Algorithms I

I got this question during an interview.

Editor">Editor Staff answered 5 months ago

The correct option is (a) Prim’s Algorithm

To explain: When working on the graph in the computer science field, the Prim’s Algorithm for spanning trees uses a minimum ternary heap as there are delete operation equal to a number of edges and decrease priority operation equal to the number of vertices associated with the graph.

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40701