Skip to content

Commit fb601dd

Browse files
Fix spelling if "Dijkstra"
Co-authored-by: Philippus Baalman <[email protected]>
1 parent 069b3f7 commit fb601dd

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

docs/2023/puzzles/day17.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ https://adventofcode.com/2023/day/17
1212

1313
This is a classic search problem with an interesting restriction on state transformations.
1414

15-
We will solve this using Djikstra's Algorithm to find a path through the grid, using the heat loss of each position as our node weights. However, the states in our priority queue will need to include more than just position and accumulated heat loss, since the streak of forward movements in a given direction affects which positions are accessible from a given state.
15+
We will solve this using Dijkstra's Algorithm to find a path through the grid, using the heat loss of each position as our node weights. However, the states in our priority queue will need to include more than just position and accumulated heat loss, since the streak of forward movements in a given direction affects which positions are accessible from a given state.
1616

1717
Since the restrictions on state transformations differ in part 1 and part 2, we'll model them separately from the base state transformations.
1818

@@ -96,9 +96,9 @@ Next let's define some methods for transitioning to new states. We know that we
9696

9797
Note that the streak resets to one when we turn right or turn left, since we also move the position forward in that new direction.
9898

99-
### Djikstra's Algorithm
99+
### Dijkstra's Algorithm
100100

101-
Finally, let's lay the groundwork for an implementation of Djikstra's algorithm.
101+
Finally, let's lay the groundwork for an implementation of Dijkstra's algorithm.
102102

103103
Since our valid state transformations vary between part 1 and part 2, let's parameterize our search method by a function:
104104

0 commit comments

Comments
 (0)