Category: Math

So I spent some time afternoon to understand the idea behind Dijkstra. On this post, I wish to focus on the graph theoretical language and idea behind the algorithm rather than its application. I will cover the idea of crossing subsets and use path notations for graphs to formalize our idea. Suppose a graph \(G\)…