diff --git a/rs/src/y2022/d12.rs b/rs/src/y2022/d12.rs index a8a7385..66bcae7 100644 --- a/rs/src/y2022/d12.rs +++ b/rs/src/y2022/d12.rs @@ -1,5 +1,9 @@ use std::collections::BinaryHeap; +// This could've been implemented a lot simpler by +// 1. Using a HashMap<(i32, i32), usize> as a grid +// 2. Using a simple (round-based?) BFS instead of a Dijkstra + #[derive(Debug)] struct Grid { width: usize,