Heap summary. 1. Concept ... Heap Implemented priority queues are used in Graph algorithms like Prim's Algorithm and Dijkstra's algorithm for shortest path.