データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新

---

71: 2022/08/31(水)20:52 ID:CIcCYvEQ(2/4) AA×


[240|320|480|600|原寸|JPG|べ|ﾚｽ栞|ﾚｽ消]
71: [] 2022/08/31(水) 20:52:44.34 ID:CIcCYvEQ 解答は以下のような感じです： length(v)を点vからの最長パスの長さとします． v → w_1 v → w_2 … v → w_n という辺があるとき，length(v) = max{length(w_1), …, length(w_n)} とメモ化再帰により計算する．（深さ優先探索を使う．） この解答のどこでトポロジカルソートの考えが使われているのかが分かりません． http://mevius.5ch.net/test/read.cgi/tech/1580131715/71
解答は以下のような感じです を点からの最長パスの長さとします という辺があるとき とメモ化再帰により計算する深さ優先探索を使う この解答のどこでトポロジカルソートの考えが使われているのかが分かりません

---

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

---

あと 34 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

ぬこの手 ぬこTOP 0.013s