Retourner au contenu associé (journal : Advent of Code 2025)
Posté par Guillaume.B le 08 décembre 2025 à 10:38. En réponse au journal Advent of Code 2025. Évalué à 2.
Ca peut, en effet, être vu comme un algorithme sur un graphe.
Ca consiste à compter le nombre de chemins dans un graphe orienté acyclique et ça se fait en temps linéaire.
Je n'ai pas l'impression que networkx propose cet algorithme mais ça se fait aussi ... par programmation dynamique :)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Jour 7
Posté par Guillaume.B . En réponse au journal Advent of Code 2025. Évalué à 2.
Ca peut, en effet, être vu comme un algorithme sur un graphe.
Ca consiste à compter le nombre de chemins dans un graphe orienté acyclique et ça se fait en temps linéaire.
Je n'ai pas l'impression que networkx propose cet algorithme mais ça se fait aussi ... par programmation dynamique :)