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

---

176: (ﾜｯﾁｮｲ 412d-dXWb) 2023/04/09(日)18:31 ID:fcL4nlHr0(3/3) AA×
>>175


[240|320|480|600|原寸|JPG|べ|ﾚｽ栞|ﾚｽ消]
176: (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/09(日) 18:31:35.09 ID:fcL4nlHr0 >>175 はい、その通りです。 最初にノード1からノード3への辺がヒープに追加され、次にノード2からノード3への辺がヒープに追加されます。 (1, 3) <-- 1から3への辺 (1, 1) (1, 3) <-- 2から3への辺 このように、同じノードが複数回ヒープに入ることがあります。プリムのアルゴリズムでは、 すでにマークされた頂点に対応する辺を無視する必要があります。 そのため、ヒープから辺を取り出す前にマークされているかどうかをチェックする必要があるのです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/176
はいその通りです 最初にノードからノードへの辺がヒープに追加され次にノードからノードへの辺がヒープに追加されます からへの辺 からへの辺 このように同じノードが複数回ヒープに入ることがありますプリムのアルゴリズムでは すでにマークされた頂点に対応する辺を無視する必要があります そのためヒープから辺を取り出す前にマークされているかどうかをチェックする必要があるのです

---

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

---

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

---

ぬこの手 ぬこTOP 0.017s