Short Example of Dijkstra's Algorithm, If you guys would like an extended one with Time complexity and queue data structure please leave a comment in the description, when you update the vertex value to a smaller one is called relaxing an edge, something i forgot to mention in the video. Please subscribe for more.