Skip to content

Commit fd44caf

Browse files
authored
Add practice problems to Dijkstra's algorithm
Problems taken from http://codeforces.com/blog/entry/48169
1 parent 04f47bc commit fd44caf

1 file changed

Lines changed: 11 additions & 4 deletions

File tree

src/graph/dijkstra.md

Lines changed: 11 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -148,7 +148,14 @@ reverse(path.begin(), path.end());
148148
* Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein. Introduction to Algorithms [2005]
149149
150150
## Practice Problems
151-
* [Timus - Ivan's Car [Difficulty:Medium]](http://acm.timus.ru/problem.aspx?space=1&num=1930)
152-
* [SPOJ - SHPATH [Difficulty:Easy]](http://www.spoj.com/problems/SHPATH/)
153-
* [Codeforces - Dijkstra? [Difficulty:Easy]](http://codeforces.com/problemset/problem/20/C)
154-
151+
* [Timus - Ivan's Car](http://acm.timus.ru/problem.aspx?space=1&num=1930) [Difficulty:Medium]
152+
* [Timus - Sightseeing Trip](http://acm.timus.ru/problem.aspx?space=1&num=1004)
153+
* [SPOJ - SHPATH](http://www.spoj.com/problems/SHPATH/) [Difficulty:Easy]
154+
* [Codeforces - Dijkstra?](http://codeforces.com/problemset/problem/20/C) [Difficulty:Easy]
155+
* [Codeforces - Shortest Path](http://codeforces.com/problemset/problem/59/E)
156+
* [Codeforces - Jzzhu and Cities](http://codeforces.com/problemset/problem/449/B)
157+
* [Codeforces - The Classic Problem](http://codeforces.com/problemset/problem/464/E)
158+
* [Codeforces - President and Roads](http://codeforces.com/problemset/problem/567/E)
159+
* [Codeforces - Complete The Graph](http://codeforces.com/problemset/problem/715/B)
160+
* [TopCoder - SkiResorts](https://community.topcoder.com/stat?c=problem_statement&pm=12468)
161+
* [TopCoder - MaliciousPath](https://community.topcoder.com/stat?c=problem_statement&pm=13596)

0 commit comments

Comments
 (0)