Single source shortest path, non-negative weights
Single source shortest path, non-negative weights
Back to problem descriptionProblem statistics
| Submissions | 20276 |
| Accepted submissions | 6381 |
| Submission ratio | 31.47% |
| Authors | 2994 |
| Accepted authors | 2496 |
| Author ratio | 83.37% |
| # | Name | Runtime | Language | Date | ID |
|---|---|---|---|---|---|
| 1 | Eoin Davey | 0.02 s | C++ | 2017-10-03 09:39:31 | 2107629 |
| 2 | Maciej Goszczycki | 0.02 s | C++ | 2017-10-28 00:48:43 | 2233325 |
| 3 | Wesley Leung | 0.02 s | C++ | 2019-02-08 00:16:47 | 3769950 |
| 4 | Garðar Ingvarsson | 0.02 s | C++ | 2019-03-07 17:16:38 | 3898774 |
| 5 | Andrew Barth-Yi | 0.02 s | C++ | 2021-05-21 23:57:56 | 7279781 |
| 6 | Paul Khadim | 0.03 s | C++ | 2014-10-19 12:56:35 | 603105 |
| 7 | Johannes Olegård | 0.03 s | C++ | 2016-10-05 11:46:55 | [email protected] site |
| 8 | Samuel Zachary | 0.03 s | C++ | 2016-10-06 01:52:13 | [email protected] site |
| 9 | Johannes Olsson | 0.03 s | C++ | 2016-10-11 08:48:21 | [email protected] site |
| 10 | Inamul Haque Shibly | 0.03 s | C++ | 2017-09-21 19:02:46 | 2043608 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Hidden user | 0.04 s | 2017-06-05 18:11:51 | 1887330 |
| 2 | Anton Siderud | 0.04 s | 2020-05-01 10:06:39 | 5649961 |
| 3 | Ioannis Br | 0.04 s | 2020-07-06 15:48:56 | 5823801 |
| 4 | Henrik Sjögren | 0.07 s | 2006-10-10 09:44:35 | [email protected] site |
| 5 | Mats Linander | 0.07 s | 2006-10-10 14:39:07 | [email protected] site |
| 6 | Thibault Raffaillac | 0.07 s | 2012-09-23 13:16:10 | [email protected] site |
| 7 | Isaac Saffold | 0.07 s | 2018-12-16 02:04:24 | 3578897 |
| 8 | Scott Dauer | 0.07 s | 2020-01-21 01:18:30 | 5211773 |
| 9 | Ivan Petrov | 0.29 s | 2020-03-26 12:53:25 | 5508056 |
| 10 | Kalle Arvidsson | 0.85 s | 2011-02-25 21:01:19 | [email protected] site |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Simon Ståhlberg | 0.26 s | 2014-03-11 09:54:59 | [email protected] site |
| 2 | Wesley Leung | 0.35 s | 2018-06-19 18:08:46 | 2920039 |
| 3 | Tambra Smith | 0.38 s | 2016-10-07 15:32:32 | [email protected] site |
| 4 | Aaron McGhie | 0.39 s | 2016-10-08 20:17:08 | [email protected] site |
| 5 | Jonas Røygaard | 0.39 s | 2019-11-03 14:06:57 | 4918754 |
| 6 | Jawtyng Wei | 0.42 s | 2016-09-30 22:55:13 | [email protected] site |
| 7 | Cameron Jackson | 0.44 s | 2016-10-08 00:03:06 | [email protected] site |
| 8 | Haochen Zhang | 0.45 s | 2016-10-02 01:08:54 | [email protected] site |
| 9 | Jared Echols | 0.46 s | 2016-10-06 20:49:24 | [email protected] site |
| 10 | Onur Jadermark | 0.49 s | 2019-10-03 19:12:45 | 4682037 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Eoin Davey | 0.02 s | 2017-10-03 09:39:31 | 2107629 |
| 2 | Maciej Goszczycki | 0.02 s | 2017-10-28 00:48:43 | 2233325 |
| 3 | Wesley Leung | 0.02 s | 2019-02-08 00:16:47 | 3769950 |
| 4 | Garðar Ingvarsson | 0.02 s | 2019-03-07 17:16:38 | 3898774 |
| 5 | Andrew Barth-Yi | 0.02 s | 2021-05-21 23:57:56 | 7279781 |
| 6 | Paul Khadim | 0.03 s | 2014-10-19 12:56:35 | 603105 |
| 7 | Johannes Olegård | 0.03 s | 2016-10-05 11:46:55 | [email protected] site |
| 8 | Samuel Zachary | 0.03 s | 2016-10-06 01:52:13 | [email protected] site |
| 9 | Johannes Olsson | 0.03 s | 2016-10-11 08:48:21 | [email protected] site |
| 10 | Inamul Haque Shibly | 0.03 s | 2017-09-21 19:02:46 | 2043608 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Hidden user | 1.26 s | 2019-08-11 05:09:14 | 4360698 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Adam Engsig | 0.14 s | 2021-07-02 08:47:11 | 7420274 |
| 2 | Peter Mikkelsen | 0.43 s | 2020-08-03 09:27:18 | 5911027 |
| 3 | Krzysztof Gibuła | 0.43 s | 2021-02-06 21:13:06 | 6801099 |
| 4 | Hidden user | 0.95 s | 2019-02-20 14:06:03 | [email protected] site |
| 5 | Norbert Voelker | 0.95 s | 2021-02-18 23:07:50 | 6877939 |
| 6 | Aleksander Jan Mistewicz | 1.06 s | 2019-03-03 17:34:59 | [email protected] site |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Fulano de Tal | 0.31 s | 2022-01-23 09:01:05 | 8317095 |
| 2 | Wilfried van Asten | 0.67 s | 2015-11-20 13:51:10 | 968252 |
| 3 | Zach Tschetter | 1.30 s | 2021-03-13 13:29:46 | 7016781 |
| 4 | Matthew Craven | 2.13 s | 2020-09-23 04:09:38 | 6136662 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Simon Klein | 0.22 s | 2011-10-18 17:51:00 | [email protected] site |
| 2 | David Brink | 0.23 s | 2017-02-01 16:42:16 | 1646405 |
| 3 | William Fiset | 0.23 s | 2018-06-02 17:55:46 | 2894931 |
| 4 | Michel Langeveld | 0.24 s | 2016-12-14 14:28:35 | 1582306 |
| 5 | Nicholas Russell Saerang | 0.24 s | 2021-04-04 08:19:05 | 7107554 |
| 6 | Jan Štola | 0.25 s | 2015-04-01 21:03:54 | 704823 |
| 7 | Crystal Sharpe | 0.25 s | 2021-01-28 00:30:19 | 6739524 |
| 8 | Chen Shenghao | 0.26 s | 2019-10-22 03:20:38 | [email protected] site |
| 9 | Jose Iciano | 0.28 s | 2020-09-24 02:12:58 | 6142378 |
| 10 | Emil Bak-Møller | 0.30 s | 2020-03-28 13:47:46 | 5515136 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Lionel Kitihoun | 0.62 s | 2017-09-05 15:51:52 | 1988391 |
| 2 | Bjørn Chr. Soltvedt | 2.18 s | 2020-03-08 23:59:59 | 5441766 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Jacob Huebner | 0.45 s | 2020-11-13 02:29:40 | 6445014 |
| 2 | Nicholas Johnson | 0.62 s | 2020-07-10 01:55:47 | 5831589 |
| 3 | Björn Holm | 0.73 s | 2019-04-25 15:39:01 | 4116447 |
| 4 | Phường Lên | 1.17 s | 2020-05-09 04:26:49 | 5676368 |
| 5 | Leonard Alexander Blechschmidt | 1.34 s | 2022-01-10 15:55:49 | 8245752 |
| 6 | Peter Mikkelsen | 1.41 s | 2020-08-03 09:13:34 | 5910994 |
| 7 | Hidden user | 2.05 s | 2019-11-27 23:26:47 | 5055290 |
| 8 | Marcus Elg | 2.59 s | 2022-02-07 15:46:32 | 8406010 |
| 9 | Ahmed Waseem Saeed | 2.76 s | 2021-12-21 14:34:43 | 8187017 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Ingemar Ragnemalm | 0.70 s | 2018-05-16 21:46:51 | 2870048 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Andreas Serra | 0.31 s | 2014-02-25 16:52:00 | [email protected] site |
| 2 | Ivica Huk | 0.32 s | 2020-09-11 20:31:56 | 6072331 |
| 3 | Kai Widell Niigata | 0.33 s | 2014-03-02 16:45:50 | [email protected] site |
| 4 | Edvard Kristoffer Neset Karlsen | 0.35 s | 2016-07-19 15:07:17 | 1204944 |
| 5 | Tim Daniel | 0.37 s | 2020-08-05 22:24:03 | 5920546 |
| 6 | Agis Daniels | 0.41 s | 2020-03-11 00:57:57 | 5449931 |
| 7 | Cian Ruane | 0.43 s | 2018-03-23 12:08:42 | 2688261 |
| 8 | Matthijs Pool | 0.46 s | 2019-06-19 16:24:51 | 4262067 |
| 9 | Anton Lyxell | 0.46 s | 2020-01-05 19:47:51 | 5171311 |
| 10 | Oskar Larsson | 0.47 s | 2019-04-11 11:07:01 | 4063705 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Hidden user | 0.35 s | 2021-11-18 20:53:27 | 8036527 |
| 2 | Muhammad Elfie Bin Rahim | 0.37 s | 2021-11-18 15:43:20 | 8034802 |
| 3 | Gladwin Yeo | 0.37 s | 2022-06-06 06:35:40 | 9025469 |
| 4 | Tim Daniel | 0.38 s | 2020-08-04 23:36:38 | 5916147 |
| 5 | Yi-Min Seah | 0.39 s | 2022-01-05 06:39:00 | 8228697 |
| 6 | Kirk Patrick Bamba | 0.42 s | 2019-06-09 02:18:28 | 4242981 |
| 7 | marcus evholt | 0.43 s | 2022-02-03 16:06:39 | 8382613 |
| 8 | Viktor Bello Thomsen | 0.44 s | 2020-10-28 00:46:25 | 6345346 |
| 9 | Agis Daniels | 0.45 s | 2020-06-12 21:16:41 | 5767592 |
| 10 | Jason Lau | 0.48 s | 2019-06-20 12:56:29 | 4263751 |
| # | Name | Runtime | Date | ID |
|---|---|---|---|---|
| 1 | Artur Khuziakhmetov | 0.03 s | 2022-08-03 10:18:00 | 9196989 |
| 2 | Hidden user | 0.04 s | 2019-03-07 23:57:26 | 3900172 |
| 3 | Mathias Svensson | 0.04 s | 2020-04-08 10:24:15 | 5559874 |
| 4 | Christofer Nolander | 0.06 s | 2018-12-10 20:17:43 | 3559302 |
| 5 | Joel Söderman | 0.06 s | 2019-02-25 18:56:17 | 3858030 |
| 6 | Alice Ryhl | 0.06 s | 2022-05-08 13:34:15 | 8926441 |
| 7 | Mathias Magnusson | 0.07 s | 2022-01-22 15:08:56 | 8304203 |
| 8 | Vincent Lagerros | 0.07 s | 2022-01-27 16:52:38 | 8342715 |
| 9 | Davíð Helgason | 0.08 s | 2020-03-08 15:17:55 | [email protected] site |
| 10 | Anton Lilja | 0.09 s | 2021-01-22 11:05:24 | 6712657 |