Retourner au contenu associé (journal : Advent of Code 2025)
Posté par steph1978 le 08 décembre 2025 à 13:22. En réponse au journal Advent of Code 2025. Évalué à 2.
Ca consiste à compter le nombre de chemins dans un graphe orienté acyclique
Exactement
et ça se fait en temps linéaire. Je n'ai pas l'impression que networkx propose cet algorithme
et ça se fait en temps linéaire.
Je n'ai pas l'impression que networkx propose cet algorithme
Il propose all_simple_path(source, destination) et je voulais juste les compter mais du coup, ça explose en combinatoire.
all_simple_path(source, destination)
ça se fait aussi ... par programmation dynamique :)
Je suis tristement pas très familier de cette technique mais de ma compréhension, un algo récursif avec mise en cache, ça s'en rapproche grandement.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Jour 7
Posté par steph1978 . En réponse au journal Advent of Code 2025. Évalué à 2.
Exactement
Il propose
all_simple_path(source, destination)et je voulais juste les compter mais du coup, ça explose en combinatoire.Je suis tristement pas très familier de cette technique mais de ma compréhension, un algo récursif avec mise en cache, ça s'en rapproche grandement.