2021-12-21から1日間の記事一覧
蟻本でプリム法とクラスカル法を勉強したのでメモ。 クラスカル法の方がかなりスッキリ書ける。 (注)2ケースくらいでしかテストしていないので、バグらせていたらごめんなさい 問題(ざっくり) N人の女とM人の男を全員徴兵する際の最小コストを求めよ。 …
蟻本でプリム法とクラスカル法を勉強したのでメモ。 クラスカル法の方がかなりスッキリ書ける。 (注)2ケースくらいでしかテストしていないので、バグらせていたらごめんなさい 問題(ざっくり) N人の女とM人の男を全員徴兵する際の最小コストを求めよ。 …