[email protected] 2022#6 - Dijkstras algorithm
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Single source shortest path, non-negative weights | 7/15 (47%) | 1.88 | 1.71 |
| B | Full Tank? | 2/9 (22%) | 4.50 | 4.50 |
| C | Flygskam | 3/6 (50%) | 1.50 | 1.33 |
| D | Arriving on Time | 1/2 (50%) | 1.00 | 1.00 |
| E | Customs Controls | 0/0 (0%) | -- | -- |
| F | Emptying the Baltic | 0/2 (0%) | 2.00 | -- |
| G | Coffee Date | 1/1 (100%) | 1.00 | 1.00 |
| H | Eco-driving | 0/0 (0%) | -- | -- |
| I | A Walk Through The Forest | 1/1 (100%) | 1.00 | 1.00 |
| J | Detour | 1/2 (50%) | 1.00 | 1.00 |
| K | Destination Unknown | 1/3 (33%) | 3.00 | 3.00 |