AoC 2021 Day 15 using Go [Grid paths]

Russ Cox · 8:39

The video solves Advent of Code 2021 Day 15, a lowest-risk path through a digit grid, in Go. Instead of a priority-queue Dijkstra it uses a bucket queue: one work queue per possible distance, which works because each...

Read the full summary on tuber

Redirecting...