Dijkstra's algorithm is a popular algorithm created by Edsger W. Dijkstra in 1956 to find the shortest path between two vertices in a weighted graph, where edges have weight or distance which shows the distance/weight between two vertices. The algorithm has many applications in real world like in maps finding the shortest route between two locations, … Continue reading Dijkstra’s Algorithm
Month: Apr 2021
Heap and Priority Queue
Binary heap is a tree data structure which satisfies the properties of complete binary tree. This means that every level of the tree except the last one should be filled and the nodes are as far left as possible. The two types of heaps are min and max heap. Min heap is when the the … Continue reading Heap and Priority Queue
Working and music
This is one of the "tips" series.The purpose is to share little pieces of helpful practices and tricks that will make your work better and more pleasant.Take a look at some other tyny tips like: Automate your environment and Use cheat sheets. Do you prefer listening to music while working? If so - what kind of music? … Continue reading Working and music