「最小費用流問題」を解くために、最短経路の反復を利用する手法はどれか。

2026年4月30日

ポテンシャルを利用して負の辺を除去し、ダイクストラを繰り返す手法が一般的。

平方分割（Square Root Decomposition）において、バケットのサイズは通常どれくらいか。

Suffix Array（接尾辞配列）を構築する際、もっとも高速なアルゴリズムの計算量はどれか。