AoC 2022, 12. päev

Ülesanne

Siin: https://adventofcode.com/2022/day/12

Jälle need päkapikumatkad

Suhteliselt klassikaline lühima tee algoritmi ülesanne. Klassikaliselt õnnestus teha ka paar kirjaviga, mille tagaajamine hulganisti aega raiskas.

Väike trikk asja juures siiski on: teise osa lahendamise jaoks tasub läbitavad lõigud panna kirja tagurpidi ja arvutada teepikkus lõpust algusesse, sellisel juhul on võimalik lahendada esimene ja teine pool koos, ühe Dijkstra algoritmi läbivaatusega.

Lahendus

Lahendus: https://github.com/fazz/aoc/blob/master/aoc2022/day12.py