競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
175(1): (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/09(日)18:28 ID:l3qXUMY00(7/7) AAS
>>171
この場合でいうとノード3が2回ヒープに入るわけですね。
176: (ﾜｯﾁｮｲ 412d-dXWb) 2023/04/09(日)18:31 ID:fcL4nlHr0(3/3) AAS
>>175
はい、その通りです。
最初にノード1からノード3への辺がヒープに追加され、次にノード2からノード3への辺がヒープに追加されます。
(1, 3) <-- 1から3への辺
(1, 1)
(1, 3) <-- 2から3への辺
このように、同じノードが複数回ヒープに入ることがあります。プリムのアルゴリズムでは、
省2
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.668s*