競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新

---

189: (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/10(月)16:05 ID:/Pv3NVQa0(1/5) AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
189: (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/10(月) 16:05:58.27 ID:/Pv3NVQa0 DAGの最長パスを求める問題について質問があります。 『アルゴリズム実技検定公式テキストエントリー〜中級編』に 「トポロジカルソート」の考え方が重要と書いてあります。 ですが、DAGがトポロジカルソートできるということを使っている 箇所が見当たりません。 載っている解法は、indegreeが0である頂点からの最長パスをDPにより求めるというものです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/189
の最長パスを求める問題について質問があります アルゴリズム実技検定公式テキストエントリー中級編に トポロジカルソートの考え方が重要と書いてあります ですががトポロジカルソートできるということを使っている 箇所が見当たりません 載っている解法はがである頂点からの最長パスをにより求めるというものです

---

上下前次1-新書関写板覧索設栞歴

---

あと 289 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.019s