2018-12-06から1日間の記事一覧

GRL_2_A: Minimum Spanning Tree (続き2)

PCAD

解説を読むプリムのアルゴリズムはダイクストラのアルゴリズムと同様に、隣接リストを用い、さらに最小の重みを管理するデータ構造として優先度付きキューを用いることによりO(|E|log|V|)のアルゴリズムとして実装することができます。知ってた！