Problem Set 09: Graphs part 2
Problem B
Single source shortest path, non-negative weights — Problem Statistics
Back to problem description| Submissions | 97 |
| Accepted submissions | 39 |
| Submission ratio | 40.21% |
| Authors | 42 |
| Accepted authors | 37 |
| Author ratio | 88.10% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Bernhard Kartefla | 0.08 s | C++ | 2018-05-11 12:20:26 | |
| 2 | Robert Logi Jonsson | 0.08 s | C++ | 2024-10-18 17:49:49 | |
| 3 | Hrafnkell Hreinsson | 0.08 s | C++ | 2024-10-20 19:45:51 | |
| 4 | Atli Egilsson | 0.10 s | C++ | 2019-05-17 15:50:53 | |
| 5 | Hlynur “Glitch” Óskar Guðmundsson | 0.16 s | C++ | 2018-05-11 12:46:48 | |
| 6 | Kolbeinn Erlingsson | 0.16 s | C++ | 2018-05-11 14:26:42 | |
| 7 | Anna Dís Arnarsdóttir | 0.16 s | C++ | 2018-05-11 16:01:42 | |
| 8 | Benedikt | 0.16 s | C++ | 2019-05-17 13:41:33 | |
| 9 | Guðný Lára Guðmundsdóttir | 0.17 s | C++ | 2018-05-11 13:18:05 | |
| 10 | Elías Ingi Elíasson | 0.17 s | C++ | 2018-05-11 14:05:33 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Magnús Friðrik Helgason | 1025 | Python 3 | 2024-10-19 17:46:17 | |
| 2 | Jon Arnar | 1112 | Python 3 | 2024-10-21 00:46:05 | |
| 3 | Theodor Breki Svansson | 1117 | Python 3 | 2024-10-20 02:19:22 | |
| 4 | Ólafur Einar Ólafsson | 1134 | Python 3 | 2024-10-20 18:08:27 | |
| 5 | Milan Petrusic | 1161 | Python 3 | 2024-10-20 21:44:22 | |
| 6 | jonas Ingi þorisson | 1170 | C++ | 2024-10-20 14:15:28 | |
| 7 | Alessandro Manfrini | 1214 | Python 3 | 2024-10-21 11:52:19 | |
| 8 | Bjarni Jens Kristinsson | 1271 | Python 2 | 2019-05-17 14:50:59 | |
| 9 | Hjörleifur Guðnason | 1340 | C++ | 2024-10-21 12:56:53 | |
| 10 | Sigurður Helgason | 1411 | C++ | 2019-05-17 12:23:20 |