Q. How many priority queue operations are involved in Dijkstra’s Algorithm?

(A) 1
(B) 3
(C) 2
(D) 4

💬 Discuss

✅ Correct Answer: (B) 3

Explanation: the number of priority queue operations involved is 3. they are insert, extract-min and decrease key.

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

the number of priority queue operations involved is 3. they are insert, extract-min and decrease key.

💬 Discussion

📊 Question Analytics

👁️

346

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

80%

Success Rate