2021-08-30から1日間の記事一覧

最小全域木問題の「凸性」②

前回の記事 の続きです。 前回は、最小全域木を求めるアルゴリズムとその「凸っぽさ」を定義し、離散版の凸関数を定義する必要性を述べた。ここからはいよいよその定義に入る。 3.「離散版」凸関数の定義(M凸関数) まず、ユークリッド空間で定義された関数…