kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

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

GRL_2_A: Minimum Spanning Tree (続き)

プリムのアルゴリズムは、二分ヒープ(優先度付きキュー)を使って頂点を決定するようにすれば、高速化を行うことができます。 heapq使うよ! こう・・・かな?