2024-02-08から1日間の記事一覧

最小全域木の実装

備忘録最小全域木は、重み付きグラフなどにおいて、連結なグラフにするために最小で重みがいくつになるかです（日本語変かも）。大きくクラスカル法とプリム法がありますが、ぼくはプリム法の方で実装しました（一般的にはクラスカル法のほうがシンプルなの…