Summerこの広告は、90日以上更新していないブログに表示しています。(プリム法)http://poj.org/problem?id=2377最大全域木を求める問題。なんとなくプリム法で解いてみました。0;}蟻本に優先順位つきキューを使うとオーダーが落ちると書いてあったのでその通りに実装。見た目がダイクストラ法とほとんど変わらないところが面白い気がします。遅いうえ実装もクラスカル法のほうがかなり楽なのであまり使う機会はないかもしれません。93月別アーカイブはてなブログをはじめよう!mio_hironaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。