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

---

169: (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/09(日)18:11 ID:l3qXUMY00(3/7) AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
169: (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/09(日) 18:11:31.29 ID:l3qXUMY00 ↑のファイルはプリムのアルゴリズムで最小全域木問題を解くコードです。 ファイル中の以下の箇所がなぜ必要なのかが分かりません。 一見すると、キューの中には、marked の値がFalseのノードしか入っていないように思うのですが、 実際には、Falseのノードも入ることがあるようです。（以下の箇所をコメントアウトすると パスしません。） # 辺につながる頂点 i もすでにマークされていた場合、 # 操作をスキップする if marked[i]: ■■■■continue http://mevius.5ch.net/test/read.cgi/tech/1679465982/169
のファイルはプリムのアルゴリズムで最小全域木問題を解くコードです ファイル中の以下の箇所がなぜ必要なのかが分かりません 一見するとキューの中には の値がのノードしか入っていないように思うのですが 実際にはのノードも入ることがあるようです以下の箇所をコメントアウトすると パスしません 辺につながる頂点 もすでにマークされていた場合 操作をスキップする

---

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

---

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

---

ぬこの手 ぬこTOP 0.026s