Heap data structure and Dijkstra's shortest path algorithm based on heap were implemented and tested