Competitive Programming with Python | Dijkstra's algorithm for Weighted Directed Graph

Title: Dijkstra's algorithm for Weighted Directed Graph
Description: Dijkstra's algorithm | Single Source Shortest Path | Weighted Directed Graph

#CompetitiveProgramming #ProgrammingKnowledge #DijkstrasAlgorithm #NumberTheory #Python #Sieve #BitMagic
★★★Top Online Courses From ProgrammingKnowledge ★★★

★★★ Online Courses to learn ★★★

★★★ Follow ★★★

DISCLAIMER: This video and description contains affiliate links, which means that if you click on one of the product links, I’ll receive a small commission. This help support the channel and allows us to continue to make videos like this. Thank you for the support!

[rasheednazar]

For people who are confused about 6 7 as an input in the beginning, 6 is the number of routers and 7 is the number of links

[amanagrawal]

Absolutely it up make more competitive algorithms with python

[BlackHammer-covu]

You need to check if the current edge to the vertex is smaller than the already existing vertex, else it won't work. Although nice use of heapq

[ABDULHAQ-dgpl]

You have given the Shortest distance from source to destination. Can you also print the shortest path??

[atifadib]

why not keep a track of visited nodes?

[vaishalilutade]

can you please make video for weighted undirected graph

[fifituus]

Hi, how can I update the weight or even delete a tuple from the list? I tried so many things but it doesn't seem to be working!

[shouvikdutta]

bro here u using max heap am i correct? how to use min heap pls explain.

[vanizaaly]

Mobile pr kr sakty hain ..agr kr sakty hain toh koi app bata dain

[sandeepmandal]

please also implement on c++ and java..

[MereDaddyJi]

Eakdum ghatiya teacher ho bhai Tum pehle apne dosto se puch lia karo ki kaisa lag raha hai samjhane ka tarika, .... tum toh bas copy me likh lie ho aur usko type karte ja rehe ho, ye batana ni hai ki kon function kaha ja raha hai aur kon variable kya kar raha hai, program kaise run ho raha hai .. 😪😪😪 i am totally disappointed