Retourner au contenu associé (journal : Advent of code 2024)
Posté par Guillaume.B le 18 décembre 2024 à 07:38. En réponse au journal Advent of code 2024. Évalué à 3.
On peut utiliser un Dijkstra classique mais pas sur le graphe classique de la grille. On peut construire un graphe où les nœuds sont des couples (sommet de la grille, direction) où direction est horizontal ou vertical.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: jour 16
Posté par Guillaume.B . En réponse au journal Advent of code 2024. Évalué à 3.
On peut utiliser un Dijkstra classique mais pas sur le graphe classique de la grille.
On peut construire un graphe où les nœuds sont des couples (sommet de la grille, direction) où direction est horizontal ou vertical.